Il fratello e agente di Barbosa ha riferito che sta trattando con i Dallas Mavericks per fare continuare a Leandro l’avventura in NBA.
A 30 anni, Barbosa ha voglia di continuare a giocare negli States. Mentre le voci parlavano di un ritorno in Brasile, il suo agente ha riferito a Terra Brasil che il giocatore è in trattativa con i Mavs, dopo aver discusso anche con gli Houston Rockets senza però trovare un accordo. Il fratello Arthur Barbosa inoltre ha riferito che anche i Chicago Bulls hanno mostrato interesse verso il playmaker brasiliano, ma Dallas è la soluzione migliore.
La scorsa stagione Barbosa ha iniziato nei Boston Celtics, prima di essere mandato insieme a Jason Collins a Washington in cambio di Jordan Crawford. Ha trascorso 11 stagioni in NBA ottenendo una media di 12 punti per partita.