Nella stagione 2007-08 i Warriors rimangono fuori dai play-off: nonostante un record di 48 vittorie e 34 sconfitte, arrivano dietro a Denver, 8ª squadra della Western Conference con all'attivo 2 vittorie in più della squadra californiana. Questi risultati danno il via ad una nuova rivoluzione che muta la rosa della squadra: Baron Davis sfrutta la sua posizione di free-agent e si trasferisce ai Los Angeles Clippers, lo stesso fa Pietrus, accasandosi agli Orlando Magic. Anche Marco Belinelli si trasferisce e raggiunge Andrea Bargnani a Toronto. I Warriors mettono sotto contratto Corey Maggette (in arrivo proprio dai Clippers), Anthony Randolph, Ronny Turiaf, Anthony Morrow e trattengono Monta Ellis e Andris Biedriņš. Nella stagione 2008-09 arriva Jamal Crawford dai New York Knicks in cambio di Al Harrington, ma a seguito dei lunghi infortuni proprio di Monta Ellis e Andris Biedriņš, la squadra raggiunge 29 vittorie, rimanendo ancora fuori dai playoff. Nel draft dell'estate 2009 viene chiamato il giovane emergente Stephen Curry. Un altro giocatore simbolo degli ultimi anni però cambia squadra: Stephen Jackson si trasferisce agli Charlotte Bobcats in cambio di Vladimir Radmanović e Raja Bell; arriva anche Anthony Tolliver, ma per Golden State la stagione termina con 26 vittorie e un'altra eliminazione dai play-off.