Pa la temporada 2006-07, los Warriors llevaben el récor del equipu que más temporaes consecutives llevaba fora de playoffs (12). Na pretemporada, lequipu rompiól contratu col entrenador Mike Montgomery y yera reemplazáu por Don Nelson, un vieyu conocíu. Nel draft, los Warriors escoyíen al pívot Patrick OBryant, y nun trespasu, unviaben a Dunleavy y Murphy, xunto a Ike Diogu y Keith McLeod, a Indiana Pacers por Al Harrington, Stephen Jackson, Josh Powell y la base lituanu Šarūnas Jasikevičius. Los Warriors roblaron como axente llibre al bistechu defensivu Matt Barnes. Lequipu afíxose perfectamente al estilu run-and-gun de Nelson, que convirtió a xugadores colos que nun cuntaben en fundamentales, como Monta Ellis y Andris Biedriņš. La temporada trescurrió colos Warriors lluchando polos puestos de playoffs, rematando con un récor de 42-40 y octavos de la Conferencia Oeste.