A mobile computerized device receives an indication of a first user input comprising a button actuation to initiate a push-to-talk voice search. The device receives from the user a spoken search phrase comprising one or more search terms, and receives an indication of a second user input comprising releasing the actuated button which indicates that the user has finished speaking the search phrase. The mobile device generates a search query using the one or more search terms in the spoken search phrase, responsive to receiving the second user input.In a further example, the computerized mobile device displays one or more likely text search phrases derived from the spoken search phrase via voice-to-text conversion, receives a user input indicating which of the likely text search phrases is an intended search phrase, and uses the intended search phrase as the one or more search terms used in generating the search query.