Après la signature de Brook Lopez, les Nets de Brooklyn tiennent son back-up en la personne de Nazr Mohammed.
Le finaliste 2012 avec le Thunder va s’engager avec Brooklyn pour une saison et la salaire minimum (1.3 millions de dollars). Ce sera le huitième club de sa carrière commencée en 1998.
À 35 ans, il va donc retrouver New York, puisqu’il a joué pour les Knicks entre 2003 et le cours de le saison 2005, avant de finir sa saison avec San Antonio et devenir champion contre Detroit.
En 2012, Mohammed compilait 2.7 pts et 2.7 rebonds en 11 minutes avec Oklahoma City.