El 18 de diciembre de 2014, Rondo fue traspasado, junto con Dwight Powell a los Dallas Mavericks a cambio de Brandan Wright, Jae Crowder, Jameer Nelson, una selección de primera ronda del draft de 2015 y una segunda ronda del draft de 2016.