Lors de sa première saison complète avec les Knights, lui qui est débarqué à Vegas le 19 février 2020 (8 points en 10 matchs), Martinez s'est imposé comme un pilier à la ligne bleue, formant l'une des meilleures paires du circuit avec Alex Pietrangelo. Au final, Martinez a récolté un total de 32 points, dont neuf buts, en 53 joutes régulières. En séries, il a répliqué avec six points en 19 rencontres.
Martinez est un ancien choix de 4e tour, alors que les Kings de Los Angeles l'ont appelé sur la tribune au 95e échelon lors de l'encan de 2007. Avec eux, il a empoché 198 points en 597 matchs réguliers, il a également joué 64 joutes éliminatoires et soulevé deux Coupes Stanley, soit en 2012 et en 2014.