Systems and techniques for improved efficiency and accuracy in voice dialing and directory lookup applications. A voice dialing module receives an input from a user and examines a directory to identify recognition results matching the voice input. A list of recognition results matching the voice input is constructed, the entries being ranked by confidence. A called party cache for each user includes entries for parties the user is likely to call. Once the result list has been constructed, the voice dialing module compares the list with the called party cache in order to determine if entries in the list appear in the cache. If an entry in the result list appears in the cache, the result list is reordered in order to take into account the increased likelihood that an entry appearing in the called party cache will be an entry the user wishes to call.