Để tìm bạn bè trên Hotmail, người dùng phải truy cập trang tìm kiếm Thư mục thành viên Windows Live. Thư mục cung cấp các tùy chọn nhập từ các dịch vụ khác, chẳng hạn như Facebook và LinkedIn, đồng thời cho phép người dùng nhập tên hoặc địa chỉ email vào thanh tìm kiếm.
Để truy cập Danh bạ Thành viên, trước tiên người dùng phải nhấp vào Danh bạ. Trên trang Danh bạ, hãy nhấp vào liên kết bên dưới danh mục Bạn bè của bạn, được gọi là Thêm người. Cuối cùng, sau khi hoàn tất lời nhắc thiết lập quyền riêng tư, bạn có thể truy cập trang Thư mục thành viên Windows Live. Trong tùy chọn Tìm kiếm nâng cao, người dùng có thể lọc tìm kiếm bằng cách nhập một địa điểm, doanh nghiệp hoặc tổ chức giáo dục cụ thể.