Ο 31χρονος εξτρέμ αποκτήθηκε από τους Citizens το 2013 και από τότε έπαιξε βασικός σε 77 αγώνες της Premier League, 46 ως αλλαγή και είχε και περισσότερες από 50 στις υπόλοιπες διοργανώσεις. Ο Σεβιγιάνος ήταν βασικός στο πρωτάθλημα του 2014 στην πρώτη του χρονιά στο Etihad, στην οποία η Σίτι σήκωσε και το League Cup. Ο Νάβας πρόσφατα χρησιμοποιήθηκε σαν δεξί μπακ από τον Πεπ Γκουαρδιόλα, ο οποίος ήθελε να τον κρατήσει για έναν ακόμα χρόνο, όμως τελικά το κλαμπ ανακοίνωσε ότι αποχωρεί.