A világ- és Európa-bajnok szélső 2000 óta állt a piros-fehérek alkalmazásában, 2003 novemberében debütált a nagycsapatban. Kétszer UEFA-kupát és spanyol Király Kupát, illetve egyszer-egyszer UEFA Szuperkupát és Spanyol Szuperkupát nyert a Sevillával. A 27 éves játékos öt évre ír alá a gyárvárosiakhoz, sajtóhírek szerint 25 millió euróért. Leigazolása nem meglepetés, Navas többször is célzott rá, hogy a kékemezeseknél szeretné folytatni karrierjét.

Navas tagja a Konföderciós Kupára készülő spanyol válogatott keretének, ezért hivatalos búcsúztatását elhalasztották egy későbbi időpontra.