Comme de nombreux fournisseurs de messagerie, Hotmail possède son propre répertoire qui peut être consulté pour trouver les e-mails des utilisateurs. Le répertoire contient tous les noms d'utilisateur et mots de passe utilisés dans le système Hotmail.
Ces informations sont répertoriées de la même manière que les sites de réseaux sociaux tels que MySpace et Facebook répertorient leurs informations d'annuaire. Après s'être connecté à Hotmail, un utilisateur peut rechercher les e-mails de personnes qu'il connaît. Ils peuvent également publier des photos, des blogs et d'autres publications de type médias sociaux. Tous les amis qu'un utilisateur a dans sa liste de contacts afficheront également des informations telles que leur numéro de téléphone et d'autres informations personnelles.
Windows Live Spaces dispose également d'une fonctionnalité appelée carte de visite. Cela rend la recherche de l'adresse Hotmail de quelqu'un beaucoup plus facile. La fonctionnalité agit comme une sorte de carte de visite numérique. Les gens peuvent écrire des messages sur leurs cartes de contact, ce qui permet à l'utilisateur de s'assurer plus facilement qu'il contacte la bonne personne.
Si l'utilisateur a du mal à rechercher dans le répertoire l'adresse e-mail Hotmail de quelqu'un, il existe de nombreux sites Web gratuits sur Internet qui permettent aux utilisateurs de rechercher des e-mails Hotmail. La clé est d'avoir autant de détails personnels et d'informations sur une personne que possible. Cela aidera l'annuaire et d'autres outils de recherche en ligne à affiner les résultats pour trouver la bonne personne.