Le , Moore est transféré des Sonics aux Nets en échange d'un second tour de draft 2009. À la suite de la blessure de Nenad Krstić, Moore obtient un temps de jeu plus important et connait alors sa meilleure saison en NBA, avec des moyennes de 9,8 points et 5,1 rebonds par match et étant le joueur le plus adroit de la ligue aux tirs avec un pourcentage de 60,9 % de réussite, devenant le premier joueur non-drafté de l'histoire de la NBA à terminer leader de cette catégorie statistiques.