Имеет опыт игры в составе «Барселоны», в которой он призван был заменить левого защитника Серхи Бархуана, который перешёл в «Атлетико Мадрид» в 2002 году после серьёзной травмы.
После краткосрочной аренды в «Альбасете» Наварро был взят в аренду «Мальоркой» в сезоне 2005—2006, в следующем сезоне он был приобретен островитянами где и выступал до 2008 года.
18 июня 2008 года Наварро подписал пятилетний контракт с клубом «Севилья». Сумма трансфера составила ? 5 млн.