L'œuvre la plus célèbre et la plus appréciée de Gérald Genta est née en 1976, lorsque le grand designer italo-suisse proposa un modèle innovant aux dirigeants de Patek Philippe, dont le style s'inspira des hublots des paquebots de luxe. Le nom, Nautilus, fait référence au sous-marin légendaire du capitaine Nemo, dont l'étanchéité est émulée par Patek Philippe grâce à une construction monobloc raffinée du boîtier, qui permet au Nautilus d'allier une étanchéité à 12 atmosphères - très remarquable pour son époque - et épaisseur réduite de la montre, au profit de la portabilité et de l'esthétique.

Il existe de nombreuses versions de la Patek Philippe Nautilus : cette montre, initialement conçue pour être en acier, a également été réalisée avec un boîtier et un bracelet en or jaune, en or rose, un boîtier en or et un bracelet en cuir, avec une lunette en diamants… Les déclinaisons ont ont également touché le mouvement : il existe des Patek Philippe Nautilus avec des complications comme le chronographe ou, dans la référence 5712, les phases de lune. La référence 5711 poursuit le style épuré des précédentes références 3700 et 3710, en ajoutant un fond transparent pour admirer son mouvement subtil. La Patek Philippe Nautilus est actuellement en production dans une version avec un cadran vert, portant la référence 5711/1A-014.

La Patek Philippe Nautilus, comme de nombreuses montres de luxe très prisées de nos jours, ne connaît pas un succès immédiat. Les premiers modèles peinent à se vendre et le public ne comprend pas cette montre aux grandes oreilles. Ce n'est que récemment que la Patek Philippe Nautilus a vu ses prix s'envoler. Aujourd'hui, le prix pour qui veut mettre une Patek Philippe Nautilus à son poignet est très élevé : c'est une montre que l'on peut trouver à des prix qui sont même bien supérieurs au tarif affiché.