Um das Adressbuch, auch bekannt als Kontakte, zu öffnen, öffnen Sie einfach Gmail im Webbrowser, klicken Sie auf den kleinen nach unten zeigenden Pfeil neben dem Gmail-Logo in der oberen linken Ecke (über der Schaltfläche Verfassen) und wählen Sie Kontakte. Die Tastenkombination zum Öffnen von Kontakten ist G gefolgt von C.
Über das Kontaktmenü können Benutzer neue Kontakte hinzufügen oder vorhandene Kontakte organisieren und bearbeiten. Innerhalb von Kontakten können Benutzer Personen in verschiedene Gruppen wie Familie, Kollegen und Freunde einteilen. Es besteht auch die Möglichkeit, Kontakte aus einer bestehenden Kontaktliste für ein anderes E-Mail-Konto zu importieren. Gmail speichert sogar alle Personen, mit denen Nutzer eine E-Mail-Unterhaltung geführt haben, als Andere Kontakte, selbst wenn der Nutzer sie nie als Kontakt gespeichert hat.