Jedną z bardziej uciążliwych (dla osób o pedantycznej naturze) funkcjonalności Gmaila był mechanizm automatycznego uzupełniania listy kontaktów. Każdy z adresów od którego otrzymaliśmy wiadomości, lub na który je wysłaliśmy trafiał do książki adresowej, która przez to szybko pęczniała, utrudniając nam szybkie znalezienie tych adresów, które są dla nas ważne.

Od dziś z tym koniec. Gmail podzielił kontakty na dwie podgrupy – „Moje kontakty”, w których znajdują się tylko adresy samodzielnie dodane przez użytkownika (ręcznie, przez synchronizację lub import) oraz „Proponowane kontakty”, w których znaleźć można wszelkie inne.