18 грудня 2014 року, був обміняний разом з Дуайтом Пауеллом до Даллас Маверікс на Джея Краудера, Джаміра Нельсона та Брендона Райта, а також на драфт-пік пешого раунду драфту 2015 та другого раунду драфту 2016. Через два дні він дебютував за «Маверікс» проти «Сан-Антоніо Сперс». Всього за 34 хвилини гри, набрав 6 очок, 7 підбирань, 9 передач і 2 перехоплення. 2 січня 2015 року, через два тижні після обміну до Далласа, повернувся до Бостона, де його зустріли бурхливими оваціями. Матч він закінчив найкращим гравцем, а команда здобула перемогу з рахунком 119—101. Рондо також мав найкращу статистику, зробивши 5 триочкових, 6 підбирань і 5 передач.