Giống như nhiều nhà cung cấp dịch vụ email khác, Hotmail có thư mục riêng có thể được tìm kiếm để tìm email của người dùng. Thư mục chứa tất cả tên người dùng và mật khẩu được sử dụng trong hệ thống Hotmail.
Thông tin này được liệt kê giống như cách các trang web mạng xã hội như MySpace và Facebook liệt kê thông tin danh bạ của họ. Sau khi đăng nhập vào Hotmail, người dùng có thể tìm kiếm email của những người mà họ có thể biết. Họ cũng có thể đăng ảnh, blog và các bài đăng kiểu truyền thông xã hội khác. Bất kỳ bạn bè nào mà người dùng có trong danh sách liên hệ của họ cũng sẽ hiển thị thông tin như số điện thoại và các chi tiết cá nhân khác của họ.
Windows Live Spaces cũng có một tính năng được gọi là Thẻ liên hệ. Điều này làm cho việc tìm kiếm địa chỉ Hotmail của ai đó dễ dàng hơn nhiều. Tính năng này hoạt động giống như một loại danh thiếp kỹ thuật số. Mọi người có thể viết tin nhắn trên Thẻ liên hệ của họ, giúp người dùng dễ dàng đảm bảo rằng họ đang liên hệ với đúng người.
Nếu người dùng gặp khó khăn khi tìm kiếm địa chỉ email Hotmail của ai đó trong danh bạ, có nhiều trang web miễn phí trên Internet cho phép người dùng tìm kiếm email Hotmail. Điều quan trọng là có càng nhiều chi tiết cá nhân và thông tin về một người càng tốt. Điều này sẽ giúp thư mục và các công cụ tìm kiếm trực tuyến khác thu hẹp kết quả để tìm đúng người.
