Klubbdebuten kom da venstrebacken Sergi Barjuán forlot FC Barcelona til fordel for Atlético Madrid i 2002 og Navarro ble hans erstatter. Navarro spilte for FC Barcelona helt til en kneskade gjorde slutt på tiden hans i klubben.