Por cuarta vez en su carrera, Fortson sería nuevamente traspasado, esta vez a Dallas Mavericks en una operación donde también iba incluido Antawn Jamison.