Najkorisniji igrač Svjetskog U-19 prvenstva 1999. Najkorisniji igrač finala katalonske lige 2001. Najkorisniji igrač španjolske lige 2006. Najkorisniji igrač Eurolige2009.
Karijeru je započeo u omladinskom pogonu F.C. Barcelone, a sa samo 17 godina debitirao je za njihovu momčad. Te godine igrao je i na Nike Hoop Summitu. S pojačanjima poput Dejana Bodiroge i Gregora Fučke, Barcelona je u sezoni 2002./03. osvojila trostruku krunu (Španjolsko prvenstvo, Kup Kralja i Euroligu). S Barcelonom, Navarro je osvojio četiri naslova španjolske lige (1999., 2001., 2003., i 2004.), tri Kupa Kralja (2001., 2003., 2007.), jedan španjolski superkup (2007.), Kup Radivoja Koraća (1999.) i Euroligu 2002./03. U sezoni 2005./06. odveo je svoju momčad do Final Foura Eurolige, gdje je u polufinalu Barcelona poražena od CSKA Moskve. 2006. osvojio je nagradu za najkorisnijeg igrača španjolske lige.
Nakon što je izabran u 2. krugu (40. ukupno) NBA drafta2002. od strane Washington Wizards, Navarro je ostao u Europi i čekao svoju priliku da otiđe u NBA. 3. kolovoza2007., Wizardsi su ga u razmjeni s Memphis Grizzliesima, zamijenili za budući izbor 1. kruga NBA drafta. U sezoni 2007./08. postaje članom Memphis Grizzliesa, a ubrzo postaje važnim kotačićem kluba. Postao je najboljim strijelcem kluba iza linije za tricu (.361%), a s klupe postizao je solidne brojke. Prosječno je postizao 10.9 poena, 2.6 skokova, i 2.1 asistenciju, a krajem sezone izabran je u NBA All-Rookie drugu petorku.
18. lipnja2008., Navarro se je vratio u Europu i s bivšim klubom Barcelonom potpisao petogodišnji ugovor vrijedan 15 miijuna €. Time je postao najplaćeniji igrač u klupskoj povijesti. Izabran je za najkorisnijeg igrača Eurolige2008./09., a proječno je postizao 14,8 poena i 3,6 asistencija. Ujedno je izabran u najbolju petorku natjecanja, gdje se uz njega nalaze igrači Montepaschija iz Siene Terrell McIntyre, TAU Vitorie Igor Rakočević, te Olympiakosa Ioannis Bourousis i Panathinaikosa Nikola Peković.
