Jabarkan Karier klub dari Fernando Navarro

Navarro memulai karier sepak bolanya bersama salah satu klub raksasa FC Barcelona, dipersiapkan untuk menggantikan bek sisi lama Sergi Barjuán yang akan pindah ke Atlético Madrid tahun 2002. Tapi kesempatan dari klub kota kelahirannya itu harus dilepaskan karena ia mengalami cedera lutut yang serius. Satu-satunya gol untuk Barça ia cetak tanggal 3 November 2002 dalam sebuah pertandingan tandang yang berakhir imbang 1–1 melawan Racing de Santander.

Setelah enam bulan dipinjam oleh Albacete Balompié tahun 2004, yang juga berkompetisi di La Liga, tanpa satu pun peristiwa atau kejadian penting, Navarro kembali dipinjamkan dan kali ini ke RCD Mallorca (masih di La Liga) untuk musim 2005–2006. Setelah tampil gemilang bersama klub dari Kepulauan Balears itu, Mallorca memutuskan untuk membelinya dan tanpa diragukan ia menjadi starter selama dua tahun berikutnya.