Il 18 dicembre 2014 viene ceduto insieme a Dwight Powell ai Dallas Mavericks in cambio di Jae Crowder, Jameer Nelson, Brandan Wright, una prima scelta protetta al Draft 2015 e una seconda scelta al Draft 2016. Debutta con la nuova maglia due giorni dopo, contro i San Antonio Spurs, realizzando 6 punti, 9 assist, 7 rimbalzi e 2 palle rubate in 34 minuti. Il 2 gennaio 2015, nella sua prima partita da avversario contro i Celtics, segna un career-high di 15 punti nel primo quarto e un season-high di 29 punti totali. Nel febbraio 2015 è stato costretto a saltare 6 partite a causa di una frattura nasale e orbitale destra che si era procurato il 31 gennaio in uno scontro fortuito con il compagno di squadra Richard Jefferson. Il successivo 25 febbraio è stato sospeso per una partita a causa di un acceso diverbio con l'allenatore dei Mavs Rick Carlisle. Il 22 aprile è stato costretto a chiudere anticipatamente la sua stagione a causa di un infortunio alla schiena subito in gara-2 dei playoff contro gli Houston Rockets.