El 11 de enero de 2010, los Mavericks traspasaron a Humphries a New Jersey Nets junto con Shawne Williams a cambio de Eduardo Nájera.