[2]​ También disputó la temporada 2007-08 en los Memphis Grizzlies de la NBA, junto a su compatriota Pau Gasol.

[11]​[9]​ Tras pasar por todas las categorías inferiores del club, en la temporada 96-97 finalmente obtiene una ficha con el equipo júnior.

[13]​[14]​ Durante la temporada 98-99 todavía compaginó sus actuaciones en el equipo de la liga EBA con las cada vez más frecuentes apariciones con la primera plantilla.

El apelativo de "La Bomba Navarro" con el que la prensa deportiva española se refiere al jugador, hace referencia a sus actuaciones en categorías inferiores y posteriormente como profesional y su capacidad para dinamitar partidos, con tiros lejanos a canasta o de dejadas inesperadas.

Derivado de esas acciones, a sus tiros en suspensión se le denominan coloquialmente "bombas", por esa peculiar trayectoria arqueada.

[18]​ Posteriormente, en la misma temporada, el F. C. Barcelona resultó vencedor de la liga ACB con un Navarro también muy destacado.

Junto a jugadores de la talla de Dejan Bodiroga y Šarūnas Jasikevičius, lograron un histórico triplete, logrando Copa, Liga y la tan ansiada primera Euroliga, ganando la Final Four en Barcelona.

[29]​ Por lo tanto el objetivo del jugador desde su llegada a Estados Unidos era hacer la mejor temporada posible en su primer año para asegurarse que alguna franquicia se fijara en él y poder negociar un importante aumento en su contrato que le permitiese además hacer frente a la deuda que había contraído con el Barcelona.

[37]​ Una vez concluida la temporada regular empezaron a producirse rumores sobre varias franquicias NBA interesadas en hacerse con los servicios de Navarro, incluida la propia Memphis en donde estaban muy contentos con el desempeño del escolta español durante todo el año y donde no renunciaban a su derecho a acudir al tanteo caso de que Navarro firmara por otro equipo de la liga.

[45]​ En diciembre del 2008, en el encuentro que enfrentó al conjunto azulgrana y al Real Madrid se convirtió en el segundo jugador que más partidos habría disputado de la liga ACB vistiendo la camiseta del FC Barcelona con 377 encuentros, superando a Andrés Jiménez (376) y solo por detrás de Juan Antonio San Epifanio (422).

[49]​ En mayo, una vez finalizada la fase regular de la Euroliga, el español fue designado por primera vez en su vida como MVP de competición (2.ª inclusión en el quinteto ideal), merced a los 14,8 puntos, 3,6 asistencias y 1,4 robos en los 20 partidos que disputó.

[64]​ Luego de que su equipo se clasificara para la Copa del Rey, se enfrentó en cuartos de final al Cajasol Sevilla, jugando 29 minutos y anotado 15 puntos que ayudarían a los azulgranas a la victoria por 77-72.

En la semifinal, se enfrentó al CSKA Moscú ganando el conjunto catalán por 64-54 con 10 puntos de Navarro.

[68]​ En la final esperaba el Olympiacos BC, partido donde Navarro confirmó su papel de líder consiguiendo 21 puntos, 5 rebotes y 3 asistencias, que ayudaron a la exhibición del Barça a ganar por 86-68, consiguiendo la 2.ª Euroliga de la historia.

[72]​ El jugador barcelonés causó sensación en este campeonato, entre otras cosas por la utilización de un nuevo recurso técnico.

[73]​ Navarro fue nombrado MVP de la final y además se le incluyó en el quinteto ideal del torneo.

[79]​ Ese campeonato finalizó con una media de 15,0 puntos y 3,3 asistencias en los 7 partidos que disputó.

[81]​ Aquel Eurobasket, el jugador finalizó con una media de 16,2 puntos y 1,3 asistencias en 6 partidos jugados.

[87]​ En el Eurobasket de 2007 llegó lesionado al inicio del torneo con un problema en los abductores.

En la final anotó 27 puntos liderando al equipo español hacia la medalla de oro.

[93]​ Fue el primer MVP de Navarro en un Eurobasket, con 31 años, tras los 11,4 puntos y las 1,4 asistencias por partido.

[96]​ El mundial supuso un resultado agridulce para Navarro junto al resto de la selección española, ya que si bien se consiguieron importantísimos resultados como la victoria ante Yugoslavia en la primera fase,[97]​ equipo que a la postre se proclamó campeón del torneo, o la que se consiguió ante Estados Unidos con una plantilla enteramente formada por estrellas de la NBA y que concedió a España el quinto puesto final en el torneo con un sensacional partido de Navarro que fue el máximo anotador del partido con 26 puntos,[98]​ la derrota ante Alemania en los cuartos de final (en un partido en el que Navarro volvió a ser el máximo anotador con 21 puntos)[99]​ supuso una gran decepción ya que la ocasión se presentaba como una cita histórica para haber participado en la lucha por las medallas e incluso desde muchos medios se le otorgaba el papel de favoritos para disputar al menos la final.

Aun así Navarro tuvo actuaciones bastante destacadas como los 19 puntos que consiguió ante Alemania[102]​ o los 18 frente a Japón.

[106]​ En las semifinales ante Argentina, Navarro fue perfectamente neutralizado por la defensa albiceleste que le dejó en tan solo 4 puntos.

[107]​ Esta gris actuación se olvidó pronto porque en la final ante Grecia, Navarro tomó las riendas de la selección en un momento muy delicado ya que la máxima estrella del equipo Pau Gasol, se había lesionado el día anterior y no podía disputar la final[108]​ Sus 20 puntos, unidos a los 20 de Garbajosa y la excepcional defensa de todo el equipo llevaron a España a vencer por un incontestable 70-47 proclamándose por primera vez en la historia campeona del mundo de baloncesto.

Navarro fue uno de los mejores del equipo, promediando 16,9 puntos y 3 asistencias en 24 minutos por partido.