Несовпадение ключевых слов часто связано со следующим обстоятельством: то, как пользователь проводит поиск какого-либо предмета, может не совсем совпадать с тем, как этот предмет проиндексирован. Основная проблема — лексическая. К примеру, в качестве условия поиска пользователь может ввести «автомобиль», в то время как релевантные страницы проиндексированы с применением слова «машина». Очевидно, что эти два слова являются синонимами, так что поиск не должен был оказаться неудачным. Чтобы разрешить эту проблему, дизайнер сайта должен продумать регулируемый словарь условий поиска, включающий родственные термины. Такой словарь перекрестных ссылок на ключевые слова, обычно называемый тезаурусом, может составляться как нечто в своем роде уникальное, но, с другой стороны, для некоторых предметных областей возможно заимствование предопределенного набора слов.
Проблемам с ключевыми словами аналогичны поиски, включающие слова с орфографическими ошибками или слова, не разделенные пробелами. Особое внимание следует обратить на альтернативное правописание слов, связанное с региональными языковыми различиями — к примеру, цвет и цвеет. Если это возможно, поисковая система должна предусматривать службу «Вы имели в виду…?», которая направляла бы пользователей к предметам, которые они на самом деле ищут.
Кроме того, любое устройство коррекции поиска имеет смысл направлять на решение проблемы неразделенных пробелами условий поиска.