Al año siguiente obtuvo la confianza del entrenador y llegó a disputar 22 partidos en la liga, marcando en 3 ocasiones.Navas prometía y, como resultado de su gran juego a tan corta edad, llegó el ascenso al primer equipo.En la temporada 2004-05 fue ascendido permanentemente al primer equipo, anotando dos goles en 22 partidos, hizo su debut en la selección española sub-21 y, el 4 de mayo de 2005, su vínculo con el club se extendió hasta 2010.En la siguiente temporada Navas fue un elemento crucial para que los andaluces ganaran su primera Copa de la UEFA disputó los 12 partidos del torneo, incluyendo la final contra el Middlesbrough.En la temporada 2009-10, Navas era omnipresente, apareciendo en más de 50 partidos oficiales y liderando la liga en pases decisivos (dos de ellas en la última jornada contra la UD Almería, cuando el Sevilla superó al RCD Mallorca por la cuarta plaza final con un triunfo 3-2 en el campo del Almería.En ese partido además logró el primer doblete de su historia.Durante su segunda etapa, Navas continuó apareciendo ocasionalmente en el lateral derecho.Para mí era un reto muy grande estos seis meses, quería estar con el equipo".Cuatro días más tarde, jugó todo el segundo tiempo contra Austria en la victoria por 5-1 en Viena.En el mismo torneo apareció en tres partidos, incluyendo 30 minutos más el tiempo extra en la final contra Holanda (1-0) cuando España levantó su primer trofeo de la Copa Mundial de la FIFA.España fue primera del Grupo C. Marcó a pase de Andrés Iniesta.Previamente, Navas fue requerido por el ex seleccionador Luis Aragonés para formar parte del combinado nacional, entre los años 2006 y 2008, pero problemas de ansiedad, le impidieron incorporarse al grupo.Fue titular y jugó los 90 minutos en el tercer partido del grupo frente a Albania.[33] Formó parte del plantel que llegó a la final de la competición, sustituyendo a Daniel Carvajal como titular en el partido de semifinales ante Francia, que España ganó por 2-1.[34][35] Con la victoria de la selección en la final contra Inglaterra por 2-1, se convirtió en el jugador con más trofeos internacionales con España.Después de ser canterano del Sevilla, acumuló tres apariciones en el primer equipo, pero jugó principalmente en la Segunda División.
