Embodiments of the present invention relate to a method and system for providing automated directory assistance with minimum external or operator intervention. A directory listing request may be received from a user. The directory listing request may be recognized and a first search of a database may be conducted for the recognized directory listing request. If more than one match for the recognized directory listing request is found in the database, the user may be prompted to provide at least one of a street address and category information for the recognized directory listing request. A second search of the database may be conducted using at least one of the street address and the category information provided by the user. If a match for the recognized directory listing request is found, a directory listing may be output to the user.