Асатиани присоединился к «Локомотиву» в 2003 году и вскоре стал одним из сильнейших защитников чемпионата России. При этом карьеру Малхаз начинал атакующим полузащитником и иногда выступал на позиции форварда.

Перевод Асатиани в центр обороны состоялся после ухода Сергея Игнашевича в ЦСКА. До матчей с «Монако» оставалось совсем немного времени, найти качественного защитника и встроить его в игровую схему могли не успеть. Тогда Владимир Эштреков предложил сделать центральным защитником Малхаза.

«С Асатиани у нас было связано много мыслей и сомнений, – рассказывал Сёмин «Спорт-Экспрессу» после победы в чемпионате 2004 года. – Он пришел в команду сложившимся игроком, но ему нужно было найти место. В прошлом сезоне несколько игр Асатиани полностью провалил, и у нас состоялся с ним серьезный разговор. Тем не менее сказал ему: «Малхаз, не уходи. В команде не будет Игнашевича, освобождается место. Мы дадим тебе шанс». В сезоне-2003 Асатиани провел в центре защиты много двусторонних игр, и Владимир Эштреков предложил как-нибудь попробовать его на этой позиции и в играх. Вначале это была идея, но когда ушел Игнашевич, мы эту идею успешно претворили в жизнь».

Вместе с «Локомотивом» Асатиани выиграл чемпионат, Кубок и два Суперкубка России, дважды становился бронзовым призером чемпионата и дважды попадал в список 33-х лучших футболистов страны.

пресс-служба ФК «Локомотив»