Ранее компания использовала как свой собственный поисковик, так и лицензионные поисковики других компаний, таких как Yandex и Google. Однако контракт с Google закончился и не будет возобновлен.
На сегодняшний день поиск Mail.Ru — третья по величине поисковая система рунета после Yandex и Google. Ее доля, согласно данным Liveinternet, составляет 8,6% от всех поисковых запросов в России. Помимо русских запросов обрабатываются и запросы из стран СНГ.