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