Die Suche im Telephonbuch ist dem Kunden so einfach wie möglich gemacht. Sucht jemand nach einen bestimmten Namen und die dazugehörige Telefonnummer, so orientiert er sich als Erstes an dem Ort oder der Stadt, in der er diese Person vermutet. Dies kann er mit der Postleitzahl oder ganz einfach anhand der Anschrift bewerkstelligen.

Danach sucht er gegebenenfalls weiter mit Hilfe von Rubriken. Wenn es sich zum Beispiel um eine gewerbliche Person oder eine Institution handelt, oder einfach in alphabetischer Reihenfolge angeordnet ist wird mithilfe des Nachnamens und des Vornamens ein  gesuchter Name gesucht der mehrfach vorkommt.

Außerdem gibt es noch das Telefonbuch im Internet. Hier hat jeder zusätzlich auch die Möglichkeit, eine Rückwärtssuche zu starten. Das heißt, man kann die Suche mit umgekehrten Vorgaben starten. Hat man zum Beispiel nur eine Adresse, kann man anhand dieser suchen und bekommt (sofern diese verzeichnet sind) die fehlenden Daten angezeigt.
Große Vertreter vom Telephonbuch sind das Örtliche für Privat Telefonnummern und Gelbe Seiten für Branchen.