Марков считается отличным хоккеистом, очень крепким защитником. Основную часть своей карьеры он провел, играя в НХЛ за «Монреаль Канадиенс». За этот клуб он выступал 16 сезонов, 990 игр.
Два года Марков играл за «Ак-Барс», завоевав Кубок Гагарина в составе клуба. В этом году татарский клуб решил с ним расстаться.
Ярославская фанзона без восторга встретила трансфер. По мнению болельщиков, Марков уже староват для того, чтобы «вытянуть» «Локомотив» из ямы, в которой он оказался. Особо злостные шутники предлагают подписать таких ветеранов как Ягр или даже Гретцки.
В матче с «Барсом» Марков не участвовал. Его выхода на лед ожидают в матче с СКА.