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