Methods and an apparatus for providing contact management with directory assistance. An example method obtains a directory assistance service record associated with a user, wherein the directory assistance service record includes at least a first data object associated with a directory listing and a second data object associated with the user; queries a first directory with the first data object to obtain listing information associated with the directory listing; and stores the obtained listing information in a second directory as one or more contact records associated with the second data object.