Det skulle kun ta fire dager før Nichols godtok et kontraktforslag fra NBA-klubben Cleveland Cavaliers. Dette skjedde 29. oktober 2007. 5. desember samme året ble han sparket fra denne klubben også.