Los jugadores titulares fueron elegidos mediante votación mundial y Gasol, ausente todavía de las canchas debido a una fascitis plantar en su pie izquierdo, no estaba entre los elegidos, por lo que la única posibilidad de que el ex jugador barcelonista fuera seleccionado se basaba en que los 30 técnicos de la NBA lo elegieran, algo que finalmente no ha ocurrido.

Algunas estrellas del campeonato, y sobre todo su entrenador, Mike Fratello, y la prensa especializada querían que el ala-pívot de Sant Boi jugase el partido de las estrellas. Fratello llegó incluso a mandar correos electrónicos a los entrenadores de la NBA pidiendo el voto para Pau. El de Sant Boi peleaba con el 'Narigón' Ginobili y Rashard Lewis por un lugar en el banquillo del Oeste. Al final, el de San Antonio y el de Seattle han obtenido más votos que un Pau que ha pagado cara su lesión.

El alemán Dirk Nowitzki (Dallas), Shawn Marion (Phoenix) y Amare Stoudemire (Phoenix Suns), elegido como segundo pívot y que se estrenará en un 'All Star', le ganaron la partida en el Oeste por un lugar entre los 12 elegidos. Junto a ellos tres, fueron además seleccionados los jugadores de Seattle SuperSonics Ray Allen y Rashard Wallace, el base de Phoenix Suns Steve Nash y el argentino 'Manu' Ginóbili (San Antonio Spurs), que también hará su debut.
En el Este los elegidos fueron Gilbert Arenas (Washington Wizards), Antawn Jamison (Washington Wizards), Dwayne Wade (Miami Heat), que disputarán su primer 'All Star', el lituano Zydrunas Ilgauskas (Cleveland Cavaliers), Jermaine O'Neal (Indiana Pacers), Paul Pierce (Boston Celtics) y Ben Wallace (Detroit Pistons).

Este año el 'All Star' contará con la participación de seis jugadores extranjeros: Ilgauskas (Lituania), Ginóbili (Argentina), Nash (Canadá), Nowitzki (Alemania), Tim Duncan (Islas Vírgenes, aunque nacionalizado estadounidense) y Yao Ming (China), que fue el jugador más votado en la elección de titulares batiendo un récord con 2.558.278 votos.