Podobnie jak wielu dostawców poczty e-mail, usługa Hotmail ma własny katalog, który można przeszukiwać, aby znaleźć wiadomości e-mail użytkowników. Katalog zawiera wszystkie nazwy użytkowników i hasła używane w systemie Hotmail.
Ta informacja jest bardzo podobna do tego, w jaki sposób serwisy społecznościowe, takie jak MySpace i Facebook, zawierają informacje o swoich katalogach. Po zalogowaniu się do usługi Hotmail użytkownik może wyszukiwać wiadomości e-mail osób, które mogą znać. Mogą również publikować zdjęcia, blogi i inne wpisy w mediach społecznościowych. Wszyscy znajomi, których użytkownik ma na liście kontaktów, również będą wyświetlać informacje, takie jak numer telefonu i inne dane osobowe.
Usługa Windows Live Spaces ma również funkcję nazywaną kartą kontaktową. Dzięki temu wyszukiwanie czyjegoś adresu Hotmail jest znacznie łatwiejsze. Funkcja działa jak rodzaj cyfrowej wizytówki. Ludzie mogą pisać wiadomości na swoich kartach kontaktów, dzięki czemu łatwiej jest im upewnić się, że kontaktują się z odpowiednią osobą.
Jeśli użytkownik ma problem z przeszukiwaniem katalogu pod kątem czyjegoś adresu e-mail Hotmail, istnieje wiele bezpłatnych stron internetowych, które pozwalają użytkownikom wyszukiwać wiadomości e-mail w usłudze Hotmail. Kluczem jest posiadanie jak największej liczby danych osobowych i informacji o osobie. Pomoże to katalogowi i innym narzędziom wyszukiwania w Internecie zawęzić wyniki, aby znaleźć właściwą osobę.
