На драфте НБА 2001 года Пау Газоль был выбран командой «Атланта Хокс», но затем продан в «Мемфис Гриззлис». В первом же сезоне за «Гриззлис» Газоль удостоился звания Новичка Года. Средний его результат составил 17,6 очков. Газоль стал единственным игроком команды, сыгравшим во всех восьмидесяти двух играх сезона.