Previu al entamu de la temporada 2002-03, camudaron a Van Horn pa llograr a Dikembe Mutombo procedente de los Sixers. El cambéu col fin d'ameyorar al equipu nun funcionar yá que Mutombo tuvo nel bancu cuasi tola temporada por causa de una mancadura na muñeca, amás tuvo poca participación nos playoffs por cuenta de diferencies col entrenador Byron Scott. A pesar de l'ausencia de Mutombo, remataron con un récor de 49-33 volviendo llograr el títulu de la División Atlánticu. Nos playoffs de 2003, ganaron el so segundu campeonatu de conferencia siguíu. Ganaron a Milwaukee Bucks na primer ronda, y depués barrieron a los Celtics y Detroit Pistons en series consecutives p'avanzar a les Finales de la NBA de 2003, esta vegada enfrentando a San Antonio Spurs. La serie terminó empatada depués de los cuatro primeros xuegos, pero los Nets tuvieron bien erráticos mientres el quintu xuegu perdiendo l'alcuentru. Nel sestu alcuentru, los Nets lideraben por 10 puntos con 10 minutos por xugar, pero una racha de 19-0 de los Spurs concedió-yos el títulu nel sestu xuegu de la serie.