A method and apparatus for suggesting an alternative spelling for a search query is provided. A request to search for files that match the search query is received. The alternative spelling is selected based on a set of factors. According to one aspect, the set of factors includes how frequently the alternative spelling occurs in a plurality of files. According to one aspect, the set of factors includes how frequently the alternative spelling occurs in one or more previously received requests to search for files.