„Marty“ podpísal svoj prvý kontrakt s Calgary Flames v roku 1998, no za Plamene odohral iba 2 sezóny a následne sa premiestnil na slnečnú Floridu do tímu Tampy Bay Lightning, s ktorou v roku 2004 vyhral najvzácnejšiu hokejovú trofej. Na konci kariéry si ešte zahral za Jazdcov z New York Rangers. Celkovo strávil v NHL 16 sezón, odohral 1134 zápasov, v ktorých nazbieral 1033 bodov. V 6 sezónach strelil 30 a viac gólov a v jednej dokonca 43! Jedenkrát bol zvolený hráčmi za najlepšieho hráča ligy (Ted Lindsay Award), jedenkrát sa stal najužitočnejším hráčom (Hart Trophy), dvakrát vyhral bodovanie (Art Ross Trophy) a 3-krát si odniesol cenu za najslušnejšieho hráča (Lady Byng Trophy). Okrem toho je dvojnásobným vicemajstrom sveta, olympijským víťazom a zlato má aj zo Svetového pohára 2004. Do Hokejovej siene slávy zatiaľ uvedený nebol ale nepochybne sa tak stane v nasledujúcich rokoch.