Como quintos del oeste, se enfrentaron a Dallas Mavericks, perdiendo por tercer año consecutivo 4-0 en la primera ronda, un récord en la NBA. Posteriormente, en el draft, West traspasó a Shane Battier a Houston Rockets a cambio del rookie Rudy Gay y Stromile Swift, que volvía a los Grizzlies tras un año jugando muy poco en Houston. Antes de la temporada 2006-07, Gasol se lesionó jugando con la selección española en el Mundial de Japón de 2006, por lo que los Grizzlies tuvieron que comenzar la campaña sin él. Sin el español, el equipo marchaba 5-17, y tras su vuelta, el récord fue de 1-7 con un Gasol limitado a 25 minutos por partido. Por entonces, Fratello fue despedido y Tony Barone reemplazo su puesto. Barone era hasta la fecha el director personal de los jugadores, además de no haber entrenado nunca a un equipo de la NBA, tan solo a universidades. Los Grizzlies finalizaron la temporada con un balance de 22-60, el peor de la liga, mientras que Jerry West anunciaba cambios para el siguiente curso.