Después de los 12 meses y numerosos desacuerdos entre los gobiernos locales y estatales y el equipo, Bennett anunció que la franquicia se mudaría a Oklahoma City tan pronto como el contrato de alquiler del KeyArena expirara. En 2008, las diferencias entre la ciudad de Seattle y Bennett sobre los intentos de este para romper los últimos dos años de contrato con el KeyArena acabaron en los tribunales federales, y casi un mes más tarde las dos partes llegaron a un acuerdo. Twardzik había hecho nefastas elecciones de draft, como Todd Fuller (cuando jugadores como Kobe Bryant, Steve Nash o Jermaine O'Neal estaban disponibles) y Steve Logan (este nunca llegó a jugar en la NBA). En el draft, los Warriors escogían a Anthony Randolph en el puesto 14, a la vez que extendían el contrato a Monta Ellis y Andris Biedriņš. En el draft, los Warriors escogían al pívot Patrick O'Bryant, y en un traspaso, enviaban a Dunleavy y Murphy, junto a Ike Diogu y Keith McLeod, a Indiana Pacers por Al Harrington, Stephen Jackson, Josh Powell y el base lituano Šarūnas Jasikevičius. El 27 de diciembre de 2021, Josh Giddey se convirtió en el segundo jugador en la historia de la liga en registrar un doble-doble sin anotar (Norm Van Lier).
Esos 37 rebotes son su récord personal y la cifra más alta capturada por cualquier jugador en la era moderna, desde que en 1973 comenzaron a contabilizarse estadísticas de rebotes defensivos y ofensivos, tapones y robos de balón. En el célebre ‘partido de la gripe’, un derrengado Michael Jordan, intoxicado por una pizza en mal estado que cenó la noche anterior, se las apañó para ayudar a su equipo a remontar una desventaja de dieciséis puntos y firmar unas estadísticas de 38 puntos, siete rebotes, cinco asistencias y tres robos. La idea es que sea una carta de amor a los fans de la NBA que vuelva a contar la historia de su mayor icono. Cuando la NBA suspendió la temporada por la pandemia de COVID-19, los Warriors tenían el peor registro de la liga (15-50) y ya estaban matemáticamente fuera de los Playoffs, por lo que no fueron invitados a competir en la reanudación de la liga en la Burbuja de Orlando. Para la temporada 2008-09, camiseta pau gasol all star Davis abandonó el equipo rumbo a Los Angeles Clippers. Liderados por Davis y Ellis, y pese a acabar con un récord de 48-34, los Warriors no pudieron clasificarse a los playoffs, siendo el mejor récord para un equipo NBA que no lograba meterse en los playoffs.
Liderados por el base-escolta Davis, el tirador Monta Ellis, Jason Richardson y el pívot Biedriņš, los Warriors vencieron a los Dallas Mavericks de Dirk Nowitzki por 4-2, era la primera vez en la historia que un octavo clasificado vencía al primero en una serie a siete partidos. En marzo de 2012, Monta Ellis, Kwame Brown y Ekpe Udoh fueron traspasados a los Milwaukee Bucks por Andrew Bogut y Stephen Jackson, aunque este último fue enviado a los San Antonio Spurs a cambio de Richard Jefferson dos días después. Los Warriors no pudieron mantener este equipo mucho tiempo, pues Richardson fue traspasado a Charlotte Bobcats y Stephen Jackson fue suspendido por siete partidos debido a un incidente con armas. Poco después, los Warriors traspasaron a Stephen Jackson junto a Law a los Charlotte Bobcats a cambio de Raja Bell y Vladimir Radmanović. Su sustituto fue Mark Jackson. En la postemporada, los Warriors anunciaban que Chris Mullin no continuaría siendo el mánager del equipo, además, el asistente de Nelson, Larry Riley, reemplazaría a este como entrenador del conjunto de Oakland. Garry St. Jean se convirtió en nuevo mánager del equipo en 1997, reemplazando a Dave Twardzik.
Jean como mánager, liderados por Gilbert Arenas, Antawn Jamison o Jason Richardson, camiseta pau gasol all star los jóvenes Warriors no pudieron acceder a playoffs en la ultracompetitiva Conferencia Oeste. Jean había cometido el error de sobrepagar a jugadores como Danny Fortson, Adonal Foyle o Erick Dampier, de modo que jugadores como Arenas se marcharon a otros equipos, pese a que este deseaba quedarse en el equipo de Oakland y con el disgusto de los fanes. Este partido fue un símbolo del traspaso de poderes generacional que se produciría a no mucho tardar. 4. All-Star de 1988. Jordan fue el máximo anotador de este partido de las estrellas, con 40 puntos y un porcentaje del 74% en tiros de campo. Kevin Durant se convirtió en el jugador más joven en la historia en ganar el título de Máximo Anotador de la NBA, promediando 30.1 puntos por partido en los 82 partidos que disputó. El 2 de diciembre de 2021, los Thunder perdió ante los Memphis Grizzlies por 73 puntos de diferencia, lo que constituyó un nuevo récord de la NBA, 79-152, camisetas all star nba 2019 la paliza más grande en la historia de la liga.