Il 1º febbraio 2008 i Los Angeles Lakers si assicurarono Gasol in un grosso scambio che portò a Memphis Kwame Brown, Javaris Crittenton e Aaron McKie. Il team del Tennessee, che perse così la sua stella, ottenne inoltre i diritti per Marc Gasol (fratello di Pau), il quale, pur scelto al Draft 2007 dai californiani, giocò ancora in terra iberica nell'Akasvayu Girona (arrivò a Memphis la stagione successiva), e la prima scelta di Los Angeles nei Draft 2008 e 2010.Con Gasol in quintetto base i Lakers viaggiarono a 22 partite vinte e solo 4 perse, e lui ebbe un ruolo chiave in questo, inserendosi sin da subito nell'attacco triangolo di Phil Jackson. Alla fine i giallo-viola conclusero la RS in testa alla Western Conference con un record complessivo di 57 vittorie e 25 sconfitte con Gasol che tenne di media 18,8 punti e 7,8 rimbalzi a partita in 27 gare.