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

«Торпедо» - «Локомотив» (Москва) - 1:1 (1:1) 28.03.2004 (воскресенье). Начало - 18:00. Москва. Стадион «Лужники». +6 градусов. 5500 зрителей (вместимость – 84 750). Судьи: М.Ходырев (Москва), Л.Антонов (Гусь-Хрустальный), Е.Волнин (Владимир). Резервный судья: С.Мартынов (Москва). Инспектор: А.Спирин (Москва). «Торпедо»: Бородин, Данча, Самусёвас, Степанов, Кормильцев - к (Ровнейко, 87), Волков, Панов (Осипов, 75), Зырянов, Бугаев, Семшов (Будылин, 70), Лебеденко. Запасные: Абаев, Йолович, Лухвич, Черногаев...