Когда стало известно о локауте, Марков принял решение о выступлении во втором дивизионе российского чемпионата в составе чеховского «Витязя», которому он помог выйти в Суперлигу. Во время подготовки к следующему сезону стало ясно, что «Флайерз» нужно разгружать платёжную ведомость, результатом чего стал обмен Маркова в «Нэшвилл»[5]. Последним в НХЛ стал сезон 2006/07, когда Марков выступал за «Детройт Ред Уингз»[6].
26 октября 2007 года Марков вернулся в Россию, подписав контракт с московским «Динамо»[7]. Весной 2010 года был отзаявлен по причине инцидента, имевшего место вечером 1 апреля. Тогда между Марковым и остановившими его работниками ГИБДД произошёл конфликт, в результате которого игрок был задержан[8]. По итогам расследования стало ясно, что хоккеист был пьян и пытался сбежать от преследовавших его милиционеров[9]. 27 июля 2010 года Марков вновь вернулся в «Витязь», где стал капитаном команды[10].
30 января 2011 года подписал контракт до конца сезона со СКА[11], в котором провёл 14 матчей и набрал 7 (1+6) очков. Перед началом сезона 2011/12 снова стал игроком «Витязя»[12], однако из-за травмы провёл только 27 матчей, а 15 января 2012 года вновь покинул клуб и заключил соглашение с магнитогорским «Металлургом»[13]. Закачивал сезон в составе ЦСКА, в составе которого провёл 4 матча в регулярном чемпионате и 9 матчей в плей-офф, в которых отметился лишь одной результативной передачей. В сентябре 2013 года подписал контракт с ЦСКА[14]. 13 ноября 2013 года контракт был расторгнут. В сезоне 2013/14 37-летний защитник провел матчей, набрав в них 2 (1+1) очка при показателе полезности "-4".
С октября 2016 года вошёл в тренерский штаб московского «Спартака».
.svg){kind=small}
