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 Matt Carroll en échange de DeSagana Diop à Dallas Mavericks.