マット・バーンズ
08-09シーズン、フェニックス・サンズに移籍。シーズン中には先発SGのラジャ・ベルが移籍するため、バーンズは先発機会を得て、キャリア初の平均2桁となる10.2得点5.5リバウンドを記録する。ディフェンダー不足に悩まされていたサンズにおいてはバーンズのディフェンス力も重宝がられ、時にはダーク・ノヴィツキーなど自身よりも遥かに大きい選手とのマッチアップも任された。
09-10シーズンにはオーランド・マジックに移籍。これまで常に単年契約を結ばされてきたバーンズにとっては念願の2年契約を結んでいる。
2010年6月23日にFAでロサンゼルス・レイカーズへ移籍。
2012年、ロサンゼルス・クリッパーズへ移籍。
2015年6月16日、シャーロット・ホーネッツに移籍するも、24日にメンフィス・グリズリーズに放出された。
2016年7月3日、サクラメント・キングスと2年1200万ドルで契約した。しかし、2017年2月19日にキングスがニューオーリンズ・ペリカンズとデマーカス・カズンズ絡みの大型トレードを敢行し、タイリーク・エバンスなどを獲得したことによるロースター枠の調整の為に解雇。3月1日、ゴールデンステート・ウォリアーズはケビン・デュラントが左膝を負傷し、シーズン復帰が微妙となったことを受け、バーンズとシーズン終了までの契約を結んだ。そして2017年6月12日、プロ15年目にして念願のNBAチャンピオンに輝いた。
2017年12月11日、自身のインスタグラムで引退を表明した。