Im Sommer 2007 entschloss sich Navarro, der 2002 von den Washington Wizards gedraftet wurde, zu einem Wechsel in die nordamerikanische Profiliga NBA zu den Memphis Grizzlies, wo auch sein ehemaliger Teamgefährte und Freund Pau Gasol unter Vertrag stand. Obwohl er eine gute Saison spielte, als einer der besten Debütanten 2008 an der Rookie Challenge teilnehmen durfte und am Ende der Spielzeit ins All-Rookie Second Team gewählt wurde, entschied sich Navarro für eine Rückkehr zum FC Barcelona.