Le début de la saison 2012-2013 des Nets est matérialisée par un bilan de 11 victoires pour 4 défaites. Le , l'entraîneur des Nets, Avery Johnson est limogé par le propriétaire de la franchise, le milliardaire russe Mikhail Prokhorov, malgré un bilan équilibré de 14 victoires pour 14 défaites, mais surtout 10 défaites lors des treize derniers matchs. L'intérim était assuré par P.J. Carlesimo. Le redressement de l'équipe par la suite permet à Brook Lopez d'être sélectionné pour la première fois au All Star Game. La franchise va renouer par la suite aux playoffs, ce qui n'était pas arrivé depuis la saison 2006-2007. Le premier tour de playoffs les confronte aux Bulls de Chicago. La série sera très disputée avec le match 4 qui se termine aux prolongations. Finalement, les Nets vont s'incliner (4-3) à domicile lors du match 7. Par la suite, Carlesimo ne sera pas renouvelé en tant qu'entraîneur. Il sera remplacé par Jason Kidd le , qui venait à peine de prendre sa retraite en tant que joueur.