The present invention relates to a searching device, searching method, and program whereby searching for a word string corresponding to input voice can be performed in a robust manner.A voice recognition unit 11 subjects an input voice to voice recognition. A matching unit 16 performs matching, for each of multiple word strings for search results which are word strings that are to be search results for word strings corresponding to the input voice, of a pronunciation symbol string for search results, which is an array of pronunciation symbols expressing pronunciation of the word string search result, and a recognition result pronunciation symbol string which is an array of pronunciation symbols expressing pronunciation of the voice recognition results of the input voice. An output unit 17 outputs a search result word string which is the result of searching the word strings corresponding to the input voice from the multiple word strings for search results, based on the matching results of the pronunciation symbol string for search results and the recognition result pronunciation symbol string. The present invention can be applied in the case of performing voice searching, for example.