W pierwszym sezonie gry w nowej drużynie zdobywał 15,5 punktów w meczu. W następnym sezonie Martin zaliczał niecałe 13 punktów. Sezon 2006-2007 to tylko dwa rozegrane mecze i bardzo poważna kontuzja, która wykluczyła go z całego sezonu.
W lipcu 2015 ogłosił zakończenie kariery sportowej.
Finał NBA w 2002 New Jersey Nets z Martinem w składzie w pierwszej rundzie playoff pokonali Indianę Pacers 3:2. W półfinale konferencji wyższość Nets uznali Charlotte Hornets. W finale wschodu zespół Martina pokonał Boston Celtics 4:2. W finale ligi New Jersey Nets zmierzyli się z Los Angeles Lakers. W pierwszym meczu finałów rozegranym w hali Staples Center gospodarze wygrali 99:94. Martin trafił 7 rzutów z gry w tym jeden za trzy. Zdobył 21 punktów. Bohaterem meczu został Shaquille O’Neal, który zaliczył 36 punktów. W drugim meczu w Los Angeles Nets przegrali 83-106. Martin trafił 2 z 8 oddanych rzutów. Trzeci mecz finałów odbył się w New Jersey. Po remisowych trzech kwartach ostatnią część meczu trzema punktami wygrała drużyna Los Angeles Lakers. Martin zdobył 26 punktów, jednak po stronie rywali duet Kobe Bryant, Shaquille O’Neal łącznie uzyskał 71 punktów. Mecz numer 4 to kolejna porażka gospodarzy, 107-113. Martin był najlepszym zawodnikiem ekipy. Zdobył 35 punktów, zebrał 11 piłek.