A Mavericks az összecsapás közben állapodott meg ugyanis a Sacramento Kingsszel, így Barnesért két játékost kapott, a veterán Zach Randolphot, valamint a másodéves Justin Jacksont. A 26 esztendős Barnes csapata egyik legjobbjaként ott is volt a pályán, három negyedet (26 percet) játszott, ám a negyedik játékrész előtt jelezték neki, hogy őt bizony elcserélték, így Barnes a záró etapot már a kispadról nézte végig abban a tudatban, hogy véget ért a dallasi karrierje.
Barnes arckifejezése sok mindent elárul…
A csere után egyébként kiakadt LeBron James, a sportág talán legnagyobb klasszisa, mondván, az ilyen váltásokra mindenki fittyet hány, ám amikor egy játékos előzetesen jelzi a klubjának, hogy máshol szeretné folytatni, netán más módon hagy el egy csapatot, akkor az illetőt önzőnek és hálátlannak tüntetik fel.