Navas gabung kaliyan tim junior Los Palacios sadèrèngipun gabung kaliyan tim junior Sevilla FC ing taun 2000 wekdal umur 15 taun. Ing mangsa 2003-2004, Navas miwiti debutipun ing Sevilla B ing La Liga mengsah Reial Club Deportiu Espanyol ing tanggal 23 Novèmber 2003. Navas main 12 menit lan tetandhingan kasebat ngasilaken skor 1-0, kamenangan kanggé Reial Club Deportiu Espanyol. Navas gabung kaliyan tim inti Sevilla ing mangsa 2004-2005 lan saged damel kalih gol saking 22 tetandhingan La Liga. Ing tanggal 4 Méi 2005, Navas napakasmani kontrak kaliyan Sevilla ingkang telas ngantos taun 2010.