Во время краткой беседы с командой серб сказал "Советскому Спорту" одну-единственную фразу: "Я приехал, чтобы изменить ситуацию в лучшую сторону".
Муслин уже работал в России – возглавлял "Локомотив" в прошлом сезоне, но был уволен незадолго до окончания чемпионата. Пребывание серба на посту наставника "Локо" получило неоднозначные оценки. На старте сезона 2006 игра "Локомотива", который зимой возглавил серб, вызывала много вопросов – команда потеряла большое количество очков и находилась в нижней части турнирной таблицы. Однако ближе к середине чемпионата "Локомотив" выправил положение, закрепился в лидирующей тройке.
В сентябре клуб взял старт в Кубке УЕФА, но в первом же раунде по итогам двухматчевого противостояния уступил малоизвестной бельгийской команде "Зульте-Варегем" (с общим счетом 2:3). Это поражение вызвало негативную реакцию руководства и болельщиков "Локомотива", став решающим фактором в увольнении Муслина.
14 октября железнодорожники в рамках чемпионата России уступили "Москве" и этот матч стал последним для него на посту главного тренера "Локомотива". 19 октября было объявлено об отставке сербского специалиста.