Am 16. Januar 2009 wurde Hollins zusammen mit DeSagana Diop im Austausch für Matt Carroll an die Dallas Mavericks gehandelt.
Am 16. Januar 2009 wurde Hollins mit DeSagana Diop zu Dallas Mavericks gehandelt, im Austausch für Matt Carroll.