En el 2005, en el Eurobasket celebrado en Belgrado, fue la primera y hasta la fecha única vez que Navarro se quedó sin conseguir una medalla en sus participaciones en este torneo. España volvió a llegar a semifinales de la competición con grandes actuaciones del jugador catalán como los 35 puntos que consiguió ante Letonia o los 36 ante Croacia. En las semifinales España se enfrentó a Alemania. Navarro fue el mejor de España aquel día con un total de 27 puntos, que no obstante no fueron suficientes para contrarrestar el partidazo de Nowitzki que también consiguió 27 puntos, pero que anotó la canasta decisiva a falta de 3 segundos cuando Alemania iba perdiendo por 1 punto y ante la que España no pudo responder. La lucha por la medalla de bronce fue ante la selección de Francia. España no pudo sobreponerse al golpe de la derrota el día anterior ante Alemania y cayó estrepitosamente derrotada por un contundente 68-98. Aquel día Navarro anotó 17 puntos, que le sirvieron para acabar como 2º máximo anotador de la competición con 25,2 ptos por partido, solo por detrás del alemán Nowitzki (26,1).