Спустя пару месяцев, в ноябре 1997 года, Яндекс впервые ответил на поисковый запрос. Стремительно растущий объём пользователей Рунета способствовал тому, что Яндекс запустил нового поискового робота, помогающего ускорить и оптимизировать обход сайтов. Для пользователей Яндекса открылись такие возможности как ограничение поиска на группу сайтов, выделение документов на русском языке, поиск по ссылкам и изображениям, поиск по разным зонам. Впервые в русскоязычном Интернете был введён термин «индекс цитирования» – определение количества ресурсов, цитирующих данный.

Компания «Яндекс» была открыта в 2000 году. Пост генерального директора возглавил Аркадий Волож. Были открыты Яндекс.Новости, Яндекс.Почта, Яндекс.Закладки, Яндекс. Открытки и другие разнообразные сервисы.