Sevilla Atlético
2002-03シーズンに16歳でセビージャ・アトレティコへ加わったナバスは、翌シーズンに同チームで好結果を残しトップチームでデビューした。2004-05シーズンにはリーガ・エスパニョーラで23試合に出場、2得点を挙げた。