Para la clasificación a la fase final de la competición se disputaron dos rondas, donde 32 equipos de entre un total de 89 se unieron a los otros 48 clasificados directamente para la fase final.
La fase final de la competición dio inicio en septiembre de 2004, con 88 equipos compitiendo por el trofeo que ganó el Valencia CF la temporada anterior.
El conjunto ruso consiguió el primer título continental para un equipo de su país tras imponerse al equipo lisboeta en su propio estadio por 3-1 remontando un gol adverso.
En el sorteo se repartieron los equipos en ocho grupos de cinco integrantes.
Accedieron a la siguiente ronda los tres primeros clasificados.