Navarro ble lånt ut til Albacete i 2005. Han ble for 2005/06-sesongen lånt ut igjen, denne gangen til RCD Mallorca. RCD Mallorca satte stor pris på spilleren og bestemte seg for å kjøpe Navarro på permanent basis fra FC Barcelona.