2006 übernahm wieder Don Nelson das Traineramt. Gemeinsam mit Richardson, Monta Ellis und Stephen Jackson wurden in &lt;a href="NBA%202006/07"&gt;Saison 2006/07&lt;/a&gt; zum ersten Mal nach 13 Jahren wieder die Playoffs erreicht – ein Rekord in der NBA. Dort gelang es dem Team als achtplatzierter, die erstplatzierten Dallas Mavericks zu schlagen. Die Mavericks galten aufgrund ihrer herausragenden Saison, in der sie mit 67 Siegen die erfolgreichste Mannschaft der NBA waren, als großer Favorit. Trotzdem setzten sich überraschend die Golden State Warriors dank glänzender kämpferischen Leistungen und der guten Taktik ihres Coaches Nelson mit 4:2 Siegen durch. Es war erst das dritte Mal in der Geschichte der NBA-Play-offs und das erste Mal seit Einführung der Best-of-Seven-Serien in der ersten Play-off-Runde, dass sich ein an Position Acht gesetztes Team gegen den Regular Season-Champ durchsetzen konnte. Allerdings schieden sie in der zweiten Runde gegen die Utah Jazz aus. Trotz 48 Siegen in der darauffolgenden Saison, qualifizierten sich die Warriors im starken Westen nicht für die Playoffs. Das Team brach nun langsam auseinander. Richardson wurde schon 2007 zu den Charlotte Bobcats verkauft, nun verließ Davis das Team nach Los Angeles zu den Clippers. Die Warriors schlossen die &lt;a href="NBA%202008/09"&gt;Saison 2008/09&lt;/a&gt; mit 29 Siegen ab. Bei der NBA-Draft 2009 wählte man an siebter Stelle Stephen Curry aus.