En 2004, il est sélectionné au All-Star Game dans l'équipe de l'Est. Durant l'inter-saison, les Nets faisant le ménage dans leur effectif, Martin en fait les frais et est transféré à Denver en échange de trois futurs premier tours de .