El 9 de julio de 2009, Humphries fue traspasado a Dallas Mavericks, formando parte de un intercambio entre cuatro equipos.