С главной страницы доступна форма простого (Simple Search) поиска, выбор языка (доступно 25 языков, в том числе и русский), а так же можно предвариетльно выбрать рубрику поиска - Изображения, файлы mp3 или видео. При желании можно перейти на страницу расширенного поиска. Здесь как раз и сосредоточена огромная мощь AltaVista - например, можно ввести слова для ранжирования ответов. Синтаксис расширенного запроса также отличается от простого. Если в простом применялись значки "+", "-", "*", то здесь - AND (иди %), OR (или |), NOT (или !), NEAR (или ~). Для изменения приоритета операций используются круглые скобки. Например, чтобы найти информацию о неком Льве Константиновиче Толстом, не погибнув под обвалом ссылок на его знаменитых однофамильцев-писателей (Льва Николаевича, Алексея Константиновича и Алексея Николаевича), нужно написать такое выражение:
