Fue seleccionado en la tercera posición del Draft de la NBA de 2001 por Atlanta Hawks, pero sus derechos fueron traspasados a Memphis Grizzlies donde jugó seis temporadas y media. Al abandonar los Grizzlies poseía los récords de franquicia de más puntos anotados en total, partidos jugados, minutos jugados, tiros de campo anotados e intentados, tiros libres anotados e intentados, rebotes defensivos, rebotes ofensivos, rebotes totales, tapones y pérdidas. El 3 de febrero de 2008 Gasol fue traspasado a Los Angeles Lakers por Kwame Brown (número 1 del draft de 2001), Javaris Crittenton y Aaron McKie, dos primeras rondas de los drafts de 2008 y 2010 y los derechos que los Lakers tenían sobre su hermano Marc Gasol.