In 2005–06, Navas once again impressed, being a crucial element as the Andalusians claimed victory in that campaign's UEFA Cup. He appeared in all 12 matches in the competition, including the final against Middlesbrough. A deal was arranged for a transfer to Chelsea in August 2006, but the player declined the move citing possible homesickness. He was consistently listed among the best players in the league, appearing in "Don Balón" magazine's Top 50 each year from 2006 to 2008.