Trong mắt của các CĐV Sevilla, không phải Sergio Ramos mà Navas mới xứng đáng là huyền thoại của CLB. Vì trung vệ 38 tuổi đã rời đội bóng xứ Andalucia từ rất sớm, và chỉ quay về khi sự nghiệp dần đi đến hồi kết. Nhưng Navas thì khác, vì ngoài 4 mùa khoác áo Man City (2013-2017), anh đã dành những năm tháng đẹp nhất cho đội chủ sân Ramon Sanchez Pizjuan.
Navas đã chơi tổng cộng 688 trận đấu cho Sevilla, gồm 500 trận ở La Liga, 47 tại Champions League, 65 ở Europa League, 67 tại cúp Nhà vua, 5 trận Siêu cúp Tây Ban Nha và 4 trận Siêu cúp châu Âu. Trong 17 năm khoác áo đội một, anh đã ghi được 39 bàn thắng, có 119 đường kiến tạo và cùng đội bóng giành được 8 danh hiệu. Đó là 2 chiếc cúp Nhà vua, 1 Siêu cúp