El 16 de enero de 2009, Hollins fue cambiado a los Dallas Mavericks junto con Matt Carroll a cambio de DeSagana Diop.
El 16 de enero de 2009, Hollins fue cambiado con Matt Carroll a cambio de DeSagana Diop a Dallas Mavericks.