Aspects of subject technology provide systems and methods for simultaneously spell-correcting and completing partial search queries being entered by a user on the user's electronic device. An apparatus such as a computing device may receive partial search queries from the user's electronic device as each character of the partial search query is entered by the user. The apparatus may utilize a machine-learning model to generate suggested queries that include spelling-corrected versions of the received partial query, query completion suggestions for the partial query, and/or spelling-corrected completion suggestions for the partial query.