В сезоне 2004/2005 команда под руководством Валерия Газзаева выиграла Кубок УЕФА, победив в финале лиссабонский «Спортинг» со счётом 3:1. ЦСКА стал первым российским клубом в истории, выигравшим трофей в международном клубном турнире под эгидой УЕФА. Тот сезон команда начинала в Лиге чемпионов: пройдя два раунда квалификации ЦСКА прошёл в групповой турнир и занял в нём 3-е место. В том же году в матче за Суперкубок УЕФА армейцы уступили победителю Лиги чемпионов «Ливерпулю» — 1:3 (в дополнительное время), а в новом розыгрыше Кубка УЕФА, пройдя датский «Мидтьюлланн» в первом раунде, не смогли преодолеть барьер группового турнира, заняв 4-е место из 5 в своей группе.