Na temporada 2004, participó nuevamente na Copa de la UEFA, superando al Pasching d'Austria por 3:3 na segunda ronda previa, y al Estrella Colorada de Belgráu por 6:1 na primer ronda, con dos goles anotaos por Arshavin. Na fase de grupos, el Zenit integró'l grupu H, xuntu col Lille, el Sevilla, l'Aquisgrán y l'A. Y. K. Atenes. A pesar d'empezar con una contundente victoria por 5:1 sobre l'A. Y. K. Atenes, nun consiguieron más trunfos y fueron esaniciaos, rematando nel cuartu llugar del grupu, con tan solu cinco puntos.