マット・バーンズ
しかし開幕僅か6試合で解雇された。12月には再びシクサーズに戻ることができ、この05-06シーズンは終了までシクサーズで過ごした。シクサーズでも多くの出場機会を得られることはできず、出場時間の1試合平均は僅か10.8分だった。シーズン終了後、バーンズはゴールデンステート・ウォリアーズと契約した。
06-07シーズンのウォーリアーズは実に13シーズンぶりにプレーオフに進出し、1回戦でレギュラーシーズン最高勝率を収めたダラス・マーベリックスを破るという快挙を達成した。大きく飛躍したチームの中で、バーンズもまた大きくステップアップを果たすシーズンとなった。出場時間はシクサーズ時代の倍以上に増え、シーズン中盤には故障者の発生や大型トレードによるメンバーの入れ替えもあり、一時的ながらも先発に起用された。またシューターとしての才能も開花し、これまでのクリッパーズ時代からシクサーズ時代までの通算スリーポイント成功数7本を大幅に上回る、106本のスリーポイントを成功させた。12月26日のシクサーズ戦では球団記録タイとなる7本のスリーポイントシュートを成功、その僅か11日後のメンフィス・グリズリーズ戦でも同数のスリーポイントシュートを成功し、さらにキャリアハイとなる36得点をあげた。このシーズンの成績は9.8得点4.6リバウンド、プレーオフでも活躍し、チームの念願のプレーオフ進出とプレーオフでの歴史的なアップセットに大きく貢献した。