Included are embodiments for providing advanced directory services. One embodiment of a method includes receiving categorical data related to a desired listing, wherein the categorical data is configured to describe at least one category associated with the listing, wherein the at least one listing includes at least one communications address. Other embodiments include receiving sub-categorical data related to the desired listing, wherein the sub-categorical data is configured to describe at least one sub-category associated with the at least one category. Still other embodiments include sending a search request for at least one listing, wherein the at least one listing is associated with the received categorical data and wherein the at least one listing is associated with the received sub-categorical data.