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.