Mas a caminhada do Feyenoord inicia na Liga dos Campeões, onde o time sucumbiu na fase de grupos. Na chave D, foi eliminado para Nantes e Galatasaray, ficando à frente somente da Lazio. A terceira colocação jogou a equipe para a Copa da UEFA, e é aí que a história de verdade começa a ser escrita, com atacantes experientes somados a uma jovem promessa, ainda discreta, chamada Robin Van Persie.
Na terceira fase, o Feyenoord enfrentou o Freiburg. O primeiro jogo foi realizado no De Kuip, a casa do clube em Roterdã. O resultado foi de vitória por 1 a 0. A segunda partida aconteceu no Dreisamstadion. O adversário alemão até chegou a reverter o confronto com dois gols, mas os holandeses conseguiram buscar o empate por 2 a 2. Nas oitavas de final, foi a vez de passar pelo Rangers ao empatar por 1 a 1 em Glasgow, e vencer por 3 a 2, de virada, em Roterdã.
Na quartas, dois clássicos duros com o PSV Eindhoven. O primeiro foi no Estádio Philips, e ficou empatado por 1 a 1. O segundo foi realizado no De Kuip e teve o mesmo resultado, obtido de maneira agônica aos 48 minutos do segundo tempo, no gol de Pierre Van Hooijdonk. Nos pênaltis, vitória do Feyenoord por 5 a 4.
Na semifinal, o adversário foi a Internazionale. A ida aconteceu no San Siro, e os holandeses conseguiram vencer por 1 a 0. A volta foi em Roterdã. O Feyenoord abriu dois gols de frente com Van Hooijdonk e Jon Dahl Tomasson, mas levou o empate por 2 a 2 nos minutos finais e passou de maneira sofrida.
Na decisão, Feyenoord e Borussia Dortmund, que eliminou Copenhagen, Lille, Slovan Liberec e Milan. Como já mencionado, o estádio da final previamente escolhido foi o De Kuip, em Roterdã. Em casa, os holandeses anotaram dois gols no primeiro tempo, ambos com Van Hooijdonk. Os alemães reagiram aos três do segundo tempo, mas aos cinco Tomasson fez o terceiro. Logo depois, outro tento alemão deu o placar definitivo de 3 a 2, que coroou a invicta história do Feyenoord bicampeão.