Cuarta Parte
Temporada 2005-06
En la temporada 2005-06, Gasol disputó el All-Star Game de la NBA en Houston, siendo el primer español y el primer jugador de los Grizzlies en conseguirlo, y logrando ser el máximo reboteador del partido con 12 rebotes.Alcanzó por tercera vez consecutiva los playoffs, pero el equipo seguía yéndose de vacío, cayendo esta vez en manos de Dallas Mavericks por 4-0 por tercera vez consecutiva. En 39,5 minutos Pau se fue hasta los 20,3 puntos, 6,8 rebotes y 3 asistencias. En temporada regular por fin alcanzó la barrera de los 20 puntos, con 20,4, además de 8,9 rebotes y 4,6 asistencias en 39,2 minutos, una cantidad que se ajustaba más a lo que su protagonismo en el equipo reclamaba. Lideró al equipo en puntos en 40 ocasiones, 44 en rebotes, 39 en asistencias y 49 en tapones. Acabó el 19º en la liga en puntos, 17º en rebotes, 13º en tapones y 11º en minutos. Superó su récord personal de puntos frente a Seattle Supersonics el 28 de marzo de 2006 con 44, y firmó su primer triple-doble también frente a los Sonics con 21 puntos, 12 rebotes y 12 asistencias. Fue nombrado jugador de la semana en la Conferencia Oeste en dos ocasiones. Además, se convirtió en el máximo reboteador en la historia de la franquicia superando los 3.072 que lideraban dicho apartado. Uno de sus partidos más recordados esa temporada es el que le enfrentó a Dirk Nowitzki, ganándole la partida con 36 puntos, 15 rebotes y 5 asistencias. Anotó canastas ganadoras en la bocina frente a Golden State Warriors y Atlanta Hawks.
Temporada 2006-07
Gasol tuvo que perderse el inicio de temporada (23 partidos) debido a la lesión que sufrió en las semifinales del Mundial de Japón frente a Argentina. Tras su regreso, mejoró especialmente en la faceta reboteadora, donde crecieron sustancialmente sus promedios. Acabó la temporada con 20,8 puntos, 9,8 rebotes, 3,4 asistencias y 2,1 tapones, la mejor a nivel individual pero empañada por la mala actuación del conjunto, 22 victorias y 60 derrotas.
El equipo destituyó a Mike Fratello y con Tony Barone el equipo jugó más al ataque, pese a no obtener resultados. En el mes de diciembre, Gasol promedió más de 17 puntos. En enero firmó 21,9 puntos, 10,7 rebotes, 3,4 asistencias y 2,7 tapones; en febrero 21,8 puntos, 11,8 rebotes, 3,6 asistencias y 2,4 tapones; en marzo 21,7 puntos, 10,2 rebotes, 3,5 asistencias y 2 tapones; en abril 20,4 puntos, 11,1 rebotes, 4,4 asistencias y 2 tapones. Cuajó su mejor encuentro, y tope del año suyo en anotación frente a Los Angeles Lakers el 22 de marzo con 35 puntos y 15 rebotes.
En el partido que le enfrentó a Toronto Raptors el 7 de marzo de 2007, Gasol necesitaba nueve puntos para superar la marca de 7.801 puntos que ostentaba Shareef Abdur-Rahim y convertirse así, en el máximo anotador en la historia de los Grizzlies. Finalizó el partido con 16 puntos y sus compatriotas José Manuel Calderón y Jorge Garbajosa fueron testigos de aquel histórico partido.
Durante esta temporada su nombre salió a la palestra en un hipotético traspaso. Gasol quería salir de un equipo anclado y sin aspiraciones a uno donde poder optar al anillo, y en el mercado existían muchos equipos que suspiraban por el español. No obstante, las exigentes pretensiones de Jerry West dificultaron el acuerdo. El equipo que más insistió fue Chicago Bulls, pero West pedía a Ben Gordon, Kirk Hinrich y Luol Deng, exigencias a las que los Bulls se negaron. Boston Celtics y New Jersey Nets, entre otros, fueron algunos de las franquicias de las que se hablaron.