In his rookie NBA season, Navarro was one of the Grizzlies' team leaders in three-point shooting (.361). He was also named to the 2007–08 NBA All-Rookie Second Team, after averaging 10.9 points per game. On June 18, 2008, Navarro decided to leave the NBA and return to Spain. He signed a four-year deal worth €12 million euros net income (with an optional fifth year that would bring the total contract to €15 million euros net income) with Barcelona, his former team. A qualifying contract offer, that had been previously tendered to Navarro by the Memphis Grizzlies, was eventually rescinded by the team on September 10, 2009. That allowed the Grizzlies the cap space to then sign Allen Iverson.