В начале "нулевых" московский "Локомотив" на протяжение нескольких лет подряд играл на групповом этапе Лиги чемпионов и ни разу не занимал последнее место в группе. В отличие от недавних выступлений команды в этом турнире. Но пожалуй самым успешным выступлением "железнодорожников" в Лиге чемпионов можно считать сезон 2003/04, когда "Локо" смог выйти в 1/8 финала и там был в шаге от того, что пройти будущего финалиста турнира. Главным тренером команды тогда был Юрий Семин, а в составе "Локомотива"...

Весь сезон лидировали «Торпедо», «Зенит», «Крылья Советов» и ЦСКА