Rondo je prešao u Dalas zajedno sa Dvajtom Pauelom, a u razmjeni dva kluba učestvovali su još Brandan Rajt, Džamir Nelson i Džej Krauder, koji će otići u Seltikse.
Novi plejmejker Dalasa studirao je na Univerzitetu Kentaki, četiri puta bio je učesnik Ol-star utakmica i sa Bostonom je 2008. godine osvojio šampionski prsten.
U dosadašnjem dijelu sezone postizao je 8.3 poena, 10.8 asistencija i 7.5 skokova po meču.