Una de las características más útiles que ofrecen los directorios son las páginas amarillas, o el servicio de búsqueda. Podemos componer una consulta que consiste en atributos de entradas que estamos buscando y enviar la consulta al directorio. Entonces el directorio devuelve una lista de entradas que satisfacen la consulta. Por ejemplo, podríamos pedirle al directorio todas las entradas que tengan una puntuación media en los bolos mayor de 200, o todas las entradas que representen a una persona con el apellido "Sch".

El interface DirContext proporciona varios métodos para buscar en el directorio, con grados progresivos de complejidad y poder. Los distintos aspectos de la búsqueda del directorio se cubren en las siguientes secciones.