El 16 de enero de 2009, Hollins fue canjeado con Matt Carroll a cambio de DeSagana Diop por los Dallas Mavericks.
El 16 de enero de 2009, Hollins se intercambió con DeSagana Diop a cambio de Matt Carroll a Dallas Mavericks.