Ein Benutzer muss ein Hotmail-Konto besitzen und sich bei ihm anmelden, um herauszufinden, ob eine andere Person eine Hotmail-Adresse hat. Hotmail hat ein Verzeichnis ähnlich einem Telefonbuch, das eine Liste mit Namen von Benutzern und . enthält ihre jeweiligen Hotmail-Adressen. Web-E-Mail-Verzeichnisse können ebenfalls helfen.
Im MSN Hotmail-Verzeichnis kann ein Benutzer den Namen oder die Telefonnummer der Person eingeben, deren E-Mail-Adresse gesucht wird. Webverzeichnisse können eine landesweite oder bundesstaatliche Suche ermöglichen. Diese Plattformen ermöglichen es einem Benutzer auch, den Namen einer Person zu finden, wenn seine E-Mail-Adresse bekannt ist.