Il n'existe pas de répertoire de toutes les adresses e-mail, mais les sites de recherche de personnes et les annuaires de messagerie plus petits répertorient certaines adresses e-mail. Pipl, Intelius et Yasni sont des sociétés qui proposent des recherches d'adresses e-mail.
Pipl permet aux utilisateurs de rechercher par nom, adresse e-mail, nom d'utilisateur ou numéro de téléphone. Les informations de localisation sont facultatives, mais peuvent rendre les recherches plus précises. Pipl annonce des recherches Web approfondies et un moteur de résolution d'identité qui, selon lui, rend ses recherches plus précises que celles de ses concurrents.
Intelius a besoin d'un prénom, d'un nom et d'un lieu pour trouver une adresse e-mail. Son moteur de recherche fournit une adresse postale et des détails de localisation en plus d'une adresse e-mail. Il permet également aux utilisateurs de confirmer les adresses postales en utilisant les services publics.
Yasni propose une recherche sous forme libre plutôt que de demander des informations spécifiques. Il renvoie des informations de téléphone et d'adresse, des adresses e-mail, des profils de réseaux sociaux, des articles de presse et des dossiers publics. Ces dossiers publics comprennent les dossiers d'arrestation, les dossiers de mariage et de divorce et les permis de conduire.