A user calls a directory assistance service provider to search for a desired telephone number and be connected to a party at the desired number. In one such connection, the user is afforded enhanced directory assistance upon a user command in the form of an out-of-band signaling message, e.g., SS7 signaling message. For example, the user may be afforded further operator assistance by pressing on the user telephone a predetermined key (e.g., “*” key), which is detectable by the directory assistance service provider as an SS7 signaling message.