Po sezóne 2016/17 mu skončila zmluva a tú mu vedenie kanadského celku nepredĺžilo. Radšej podpísalo kontrakt s iným skúseným európskym zadákom a síce Markom Streitom.

Generálny manažér klubu Mark Bergevin navyše získal aj ďalšiu trojicu zadákov, ktorými sú Karl Alzner, David Schlemko a Joe Morrow. Všetko ľaváci, podobne ako Markov, takže to bola ďalšia vec, kvôli ktorej nedostal zmluvu.

Markov si teda hľadá nový klub, čo trochu sťažuje fakt, že väčšina tímov je blízko svojich platových stropov, ale rodák z Moskvy dokázal aj počas minulej sezóny, že napriek pokročilému veku má čo ponúknuť. Jeho priemer v každom dueli činil 22 odohraných minút za zápas.

V NHL odohral 990 stretnutí a získal 572 kanadských bodov, čo ho dostalo na druhé miesto medzi najproduktívnejšími obrancami súťaže.