Campeão espanhol uma única vez (em 1948), o time rojiblanco (alvirrubro) entendeu que, se não era possível competir sempre contra os gigantes Barcelona e Real Madrid, além de outros grandes europeus, na Copa da UEFA a oportunidade era perfeita para beliscar um troféu importante. Sob o comando de Juande Ramos, a primeira de sete conquistas (e contando) teve início contra o Mainz 05, o qual eliminou com empate sem gols no Ramón Sánchez Pizjuán e vitória por 2 a 0 na Alemanha.
Na segunda fase, o Sevilla ficou no grupo H, junto com Besiktas, Zenit, Vitória de Guimarães e Bolton. A estreia foi com vitória por 3 a 0 sobre os turcos em casa. Depois, enfrentou os russos em São Petersburgo e perdeu por 2 a 1. No terceiro jogo, triunfo por 3 a 0 em cima dos portugueses no Ramón Pizjuán. Por fim, os rojiblancos empataram por 1 a 1 com os ingleses fora. Com sete pontos, o Sevilla avançou na liderança da chave, superando o Zenit pelo saldo de gols (4 a 1) e o Bolton por um ponto.
Na terceira fase, o Sevilla passou pelo Lokomotiv Moscou com duas vitóras, por 1 a 0 na Rússia, e por 2 a 0 na Espanha. Nas oitavas de final, o adversário foi o Lille. A primeira partida foi no Estádio Métropole, mas os andaluzes perderam por 1 a 0 na França. O segundo jogo foi no Ramón Pizjuán, onde aconteceu a primeira virada da campanha: 2 a 0, com gols de Frédéric Kanouté e Luís Fabiano.
Nas quartas, os rojiblancos bateram mais uma vez o Zenit, desta vez com goleada por 4 a 1 em casa e empate por 1 a 1 no Estádio Petrovsky. Na semifinal, a vítima foi o Schalke 04, mas no sufoco. A ida foi em Gelsenkirchen, e ficou no empate por 0 a 0. A volta foi no Ramón Pizjuán, e também passou em branco nos 90 minutos. Na prorrogação, o saudoso lateral Antonio Puerta fez o gol do 1 a 0 salvador.
A primeira decisão de Copa da UEFA do Sevilla foi contra o Middlesbrough, que tirou Xanthi, Dnipro, Grasshopper, Suttgart, Roma, Basel e Steaua Bucareste. A final aconteceu no Estádio Philips, na holandesa Eindhoven. E o primeiro título veio com passeio: 4 a 0 fora o baile. Os gols foram de Luís Fabiano, aos 29 minutos do primeiro tempo, Enzo Maresca, aos 33 e 39 do segundo, e Kanouté, aos 44.