Произошли изменения в тренерском составе команды. Уехал в Гану приглашенный возглавить национальную сборную африканской страны Мариану Баррету, главным тренером в «Сатурн» ушел Борис Игнатьев.
Уже в конце февраля «Локомотив» продолжил сезон в Лиге чемпионов, победив на своем поле «Монако» — 2:1. Впору было радоваться, ведь гости реализовали свой единственный момент за 90 минут, на протяжении которых доминировал «Локомотив». Но железнодорожники были настолько огорчены результатом, что по окончании матча даже не поздравили друг друга с победой. Их настроение разделял и Сёмин.
«Мы могли и должны были победить с более внушительным счетом», — досадовал он, словно предвидя последствия неиспользованных шансов. С ним был согласен и... наставник «Монако» Дидье Дешам.
«Нам повезло. Уже сегодня мы могли вылететь из Лиги чемпионов, если бы "Локомотив" реализовал многочисленные моменты, — констатировал знаменитый француз. — Результат, считаю, не соответствует содержанию игры. Нас редко так "возят". Чудо, что мы остаемся в борьбе».
И даже после преодоления в полуфинале английского «Челси» и выхода своей команды в финал Лиги чемпионов Дешам все вспоминал про дамоклов меч, висевший над его командой в 1/8 финала: «Сейчас на нашем месте вполне мог быть и "Локомотив"».
— С первых минут стало очевидно, что играть нам не дадут, — комментировал результат ответного матча (0:1) и расставание «Локо» с Лигой чемпионов Лоськов.
Португальский рефери Кортеш Батишта (который даже в своих интервью не скрывал, что не любит русских) стал 12-м игроком «Монако», без серьезных оснований удалил еще в середине первого тайма Лоськова, а потом засчитал гол в ворота гостей в момент, когда Овчинникова дезориентировал находившийся «вне игры» Адебайор.
— В истории нашего клуба это была, несомненно, самая успешная Лига, — подводил Сёмин итоги выступлений «Локомотива» в престижнейшем европейском клубном турнире. — Сумели выйти из очень сложной группы, во что верили немногие. А потом на высоком уровне провели первый матч с «Монако». Но при счете 2:0 нужно было добивать соперника, как это сделал в финале «Порту». А мы не смогли.
Подложили свинью железнодорожникам и отечественные коллеги португальского арбитра. Единственный выход на европейскую арену в очередном сезоне у «Локомотива» оставался через успех в Кубке России, но сомнительный пенальти и гол из положения «вне игры» привели команду к крупному поражению в Ярославле от «Шинника» — 0:3. На своем поле «Локомотив» отыгрался — при счете 4:1 Ашветия забил еще один гол, но судья на линии ошибочно зафиксировал офсайд у грузинского форварда, и дальше пошел «Шинник».
«В Европу мы не попали из-за боковых судей, которые обслуживали оба матча с "Шинником"», — без обиняков заявил крайне редко комментирующий судейство Сёмин.
В чемпионате дела тоже шли не слишком гладко. После 14 туров железнодорожники отставали от лидировавшего «Торпедо» на восемь очков. Но Сёмин не терял оптимизма.
«В борьбе за золотые медали для "Локомотива" еще ничего не потеряно», — уверял он.
И сделал, по его собственным словам, грандиозное приобретение: пригласил из «Ромы» бразильского полузащитника Франсиску Лиму, за плечами которого было полторы сотни игр в итальянской серии «А». Впервые познакомившись с Лимой на поле, болельщики усомнились, бразилец ли это — ни филигранной техники, ни финтов. Однако «железный» Лима как своей непроходимостью в обороне, так и влиянием на партнеров настолько поднял боевой дух команды, что еще за два с половиной месяца до финиша главный тренер «Кубани», дома обыгравшей железнодорожников — 2:1, Софербий Ешугов во всеуслышание заявил: «Мы победили лучшую команду страны — чемпиона России-2004!» Сёмин вновь проявил свой редкий вкусовой футбольный дар, который оценили и в Италии: спустя короткое время «Рома» стала настоятельно требовать бразильца назад.
— Лима оказался тем аккумулятором, который придал «Локомотиву» новый заряд, — подчеркивал Сёмин. — Порой команде не хватает какой-то одной детали, чтобы заработать на полную мощь, — и вот этой деталью как раз стал бразилец.
Однако «Локомотив» по-прежнему выступал в роли догоняющего лидеров — ЦСКА, «Зенита». Когда железнодорожников отделяло от возглавлявших таблицу петербуржцев шесть очков, Сёмин говорил:
«Если есть малейший шанс, надо за него цепляться. И мы не теряем оптимизма, обладая мощной армией болельщиков. Чтобы не отпугнуть их, должны собрать все силы в кулак и выстрелить на финише так, как умеем. У нас уникальные болельщики. Мало того, что они не бросили нас в трудные времена, но, даже огорчая их очередными неудачами, мы слышим с трибун только добрые слова поддержки — никакой грубости или оскорблений в адрес игроков и тренеров».
И как болельщикам было оставаться дома в дни игр «Локомотива», если после каждого матча Сёмин выходил в прямой эфир с ними с огромных телеэкранов стадионного табло, в ходе послематчевой пресс-конференции никогда не забывал поблагодарить их за поддержку, а то и вместе со своими игроками подойти к фанатской трибуне, поаплодировать ей.