1. A computer-implemented method comprising: generating, by a server-based automated speech recognizer that is associated with a search engine, a candidate transcription of an utterance that was input through a computing device; accessing a collection of past search queries that were previously submitted by a user of the computing device; determining that at least a portion of the candidate transcription matches a query term of a particular search query of the collection of past search queries that were previously submitted by the user of the computing device; selecting the candidate transcription of the utterance based at least on determining that at least the portion of the candidate transcription matches the query term of the particular search query of the collection of past search queries that were previously submitted by the user of the computing device; generating a search query that includes the selected candidate transcription as a query term; and submitting the search query to the search engine.