Le 16 janvier 2009, Hollins a été échangé aux Mavericks de Dallas avec Matt Carroll en échange de DeSagana Diop.
Le 16 janvier 2009, Hollins a été échangé avec DeSagana Diop en échange de Matt Carroll à Dallas Mavericks.