El 11 de enero de 2010, los Mavericks traspasaron a Williams a New Jersey Nets junto con Kris Humphries a cambio de Eduardo Nájera, aunque posteriormente fue cortado por los Nets.