Նավասը «Սևիլյա» տեղափոխվեց, երբ ընդամենը 17 տարեկան էր։ 2004-2005 մրցաշրջանում նա առաջին թիմի կազմում մասնակցել է 23 հանդիպման և դարձել 2 գոլի հեղինակ։ Նրա լավ խաղի շնորհիվ նա պարգևատրվեց նոր հնգամյա պայմանագրով։ Հետագայում նա դարձավ թիմի առանցքային խաղացողներից մեկը։ 2007-2008 մրցաշրջանում նա մասնակցեց 50 խաղի և դարձավ 5 գոլի հեղինակ։