Pau Gasol, tras pasar con éxito por las categorías inferiores de la selección española, debutó con la selección absoluta el 15 de Agosto del 2001, en un amistoso ante Grecia en el que anotó 20 puntos. Se trataba de un partido de preparación para el Europeo de Turquía del 2001, primer campeonato oficial que disputó Pau con la absoluta tras su ausencia el año anterior en los Juegos Olímpicos de Sydney (el seleccionador Lolo Saiz se decidió finalmente por Johny Rogers dejando a Gasol fuera del equipo).

Gasol llegaba a la cita continental después de haber revolucionado al baloncesto español con unos meses de dominio en la Copa del Rey y los playoffs de la liga ACB como jamás se habían visto en un jugador nacido en España. Ello le había valido el número 3 del draft en el entonces recientemente acontecido draft de la NBA y el papel de hombre clave en la selección desde el mismo día de su debut.

Su debut en partido oficial tuvo lugar el 31 de Agosto, en un partido ante Eslovenia que abría el Eurobasket para la selección española. El partido se presentaba difícil, con una Eslovenia que presentaba su habitual colección de nombres rutilantes y un Nesterovic con experiencia NBA que suponía un hueso duro para Gasol. Finalmente la selección española barrio a la eslovena por 24 puntos (85-61) y Gasol, con 12 puntos, 9 rebotes y 2 tapones superó a un Nesterovic que se quedó en 8 puntos y 4 rebotes.

Posteriormente, en la primera fase, España tuvo un partido fácil ante Letonia, a la que batió por casi 30 puntos, y un partido durísimo ante Turquía que se perdió por 84-79 y que resultó uno de los robos más descarados que se han visto jamás en un partido FIBA, y no se han visto pocos precisamente. La selección anfitriona necesitaba ganar para pasar a la siguiente fase, después de haber tropezado con los eslovenos en la segunda jornada, y desde el principio se vio que los arbitros iban a echarles una "manita". Gasol jugó un partido enorme, su primer gran partido como internacional absoluto en una competición oficial, y acabó con 21 puntos, 10 rebotes, 5 tapones y unos alley-hoops completados a pases de Raül López como pocas veces se habían visto en un jugador español.

El robo ante Turquía, además de la rabia que supone el ver como te atracan en la cara, dejó la secuela de un partido de clasificación para cuartos de final que se hubiera evitado de haber sido primeros de grupo. El rival, Israel, parecía sencillo a priori, pero el partido resultó ser un auténtico suplicio para los españoles que no pudieron resolver hasta los últimos segundos. El equipo israelí no tenía grandes nombres pero a base de una defensa muy agresiva, y la aparición de hombres como Meir Tapiro o Turgeman, complicó muchísimo las cosas al equipo español. Tanto que un marcador de 68-67 tuvieron un último tiro para ganar. No obstante al final se ganó el partido y se accedió a los cuartos de final, donde esperaba Rusia.

Rusia se presentaba como un rival difícil, no obstante había batido a España un año antes en las Olimpiadas de Sydney (un España sin Gasol, eso si) y en el presente Europeo de Turquía había sido primera de grupo batiendo, por ejemplo, por más de 20 puntos a Grecia. Era un conjunto con varios hombres de calidad en el que destacaba Andrei Kirilenko, que como Pau Gasol estaba a pocos meses de marcharse a la NBA. El partido fue bastante malo, con actuaciones grises de las estrellas rusa y española (7 puntos, 5 rebotes y 3 tapones para Kirilenko, 7 puntos, 9 rebotes y 1 tapón para Gasol), y hubo igualdad hasta los minutos finales, donde varios robos de balón de España culminados con canastas fáciles decidieron finalmente el partido. Quedó para el recuerdo la imagen de Lucio Angulo con sus gafas de aviador (eran de protección por algún problema que tuvo en un hueso de la cara) robando la pelota, corriendo la pista en solitario y culminando con un mate a una mano. Al final España ganó por 62 a 55.

En semis nos esperaba la por entonces llamada Yugoslavia, que entonces conservaba ese nombre y ese halo de cuasi imbatilidad que tenían hace años. Los españoles llegaban con los ánimos por las nubes y con la sensación de haber cumplido el objetivo, lo que sin duda les quitaba presión de cara al partido. Pero no pudo ser, y es que esa España no era esta España recientemente coronada campeona del mundo en Japón, y esos yugoslavos no eran ni por asomo el lastimoso equipo serbio que desde hace unos años vaga por las competiciones internacionales.

No se crean, no obstante, que la cosa fue una masacre. El equipo español comenzó jugando con gran soltura y acumuló tempranas ventajas de más de 5 puntos y consiguió llegar al descando ganando por 39-36, con un Gasol imperial que machaba, taponaba y sacaba una falta tras otra a los pivots yugoslavos. Las cosas volvieron al cauce previsto en la segunda mitad, especialmente de la mano del MVP del torneo Pedja Stojakovic (30 puntos y varios triples desde su casa y con un español a 10 centímetros de su cara; bien secundado por Dejan Bodriga y Pedrag Drobjnak) y finalmente los yugoslavos ganaron por 78-65. Gasol acabó con 22 puntos, 11 rebotes y 3 tapones y la confirmación, una más por si quedaba algún incrédulo, que estabámos ante un fenómeno de proporciones inimaginables apenas unos meses atrás.

Aún quedaba el partido por la medalla de bronce, y resultó ser una auténtica fiesta. Fiesta por el resultado, pues España ganó el partido y la segunda aparición consecutiva en un podio en el Eurobasket tras la plata del 99, pero sobretodo por el espectáculo que brindaron Dirk Nowitzki y Pau Gasol. El alemán era un hombre con experiencia en la NBA y que había demostrado nivel para ser una estrella allí (menuda serie de playoffs había hecho ante Utah apenas unos meses antes), y masacró a España con 43 puntos, 15 rebotes y unos porcentajes de tiro excelentes. Gasol no quedó muy atrás e hizo 31 puntos, 10 rebotes y 3 tapones, además de 4/7 en triples (en ese Europeo Gasol hizo 7/25 en triples en 7 partidos, más de tres triples y medio intentados en cada partido. Era un jugador distinto al actual, mucho más delgado, sin tantos movimientos en el poste como tiene ahora, sin apenas ninguno aparte del ganchito corto con ambas manos, y que tenía que usar mucho más el recurso del tiro triple. Además su compañero habitual fue Alfonso Reyes, cuyo que se movía exclusivamente cerca del aro, lo que obligaba a Gasol a jugar más por fuera). Su amigo Juan Carlos Navarro se sumó a la fiesta con 27 puntos y España se llevó el partido por 99-90, dejando un gran sabor por el puesto obtenido y por la sensación de que un futuro grandioso esperaba a la selección española. Este fue el primer torneo senior en el que los denominados "Chicos de Oro" tuvieron un peso importante con España, con Pau Gasol, Juan Carlos Navarro, Raül López y Felipe Reyes, y ya dejaron claro que su éxito en la categoría junior tendría continuidad, antés o despúes, en la absoluta.

Gasol, como decíamos, hizo un gran torneo a nivel individual y acabó con 17.3 puntos, 9.7 rebotes (máximo reboteador del campeonato) y 2.1 tapones por partido, además de ser incluido en el quinteto ideal.