Il 24 luglio 2014 firmò un contratto biennale a 5,6 milioni di dollari con i Dallas Mavericks. Ai Mavericks lui ricoprì il ruolo di play titolare della squadra fino al 18 dicembre dello stesso anno, giorno in cui venne ceduto dalla squadra texana insieme a Jae Crowder, Brandan Wright, una prima scelta al Draft 2015, una seconda scelta al Draft 2016 e un indennizzo di 12,9 milioni di dollari ai Boston Celtics in cambio di Rajon Rondo e Dwight Powell; l'obbiettivo della trade dei Mavericks era quello di prendere il primo per rendere la squadra competitiva ai massimi livelli (cosa che non riuscì in quanto i Mavericks uscirono al primo turno contro gli Houston Rockets per 4-1).