33-летний игрок обороны выступал за «Монреаль» на протяжении последних 11-ти сезонов и в 685-ти матчах набрал 386 (84+302) очков. В том числе Марков сыграл 49 матчей в Кубке Стэнли, набрав в них 17 (3+14) очков.
При Маркове «Монреаль» пять раз пробивались в плей-офф, где однажды вылетели в первом раунде, трижды дошли до четвертьфинала, а в сезоне 2009/2010 добились наивысшего достижения за последние 17 лет (с сезона 1992/1993 года, когда клуб выиграл Кубок), выйдя в полуфинал.