El 15 de diciembre de 1995, se lanza el motor de búsqueda AltaVista. En la segunda parte de la década de los 90 fue el buscador dominante en Internet hasta el surgimiento de Google. Para aquel momento el internauta no buscaba en Google (no existía) buscaba en Altavista.
AltaVista fue un éxito inmediato. El tráfico aumentó constantemente de 300.000 visitas en el primer día a más de 80 millones de visitas al día, dos años más tarde.
La capacidad de buscar en la web y el servicio de AltaVista, en particular , se convirtió en objeto de numerosos artículos e incluso algunos libros. AltaVista se convirtió en uno de los principales destinos en la web. En 1997 ganó US$50 millones en ingresos de patrocinio. (Google nació en 1998).
En 1996 , AltaVista se convirtió en el proveedor exclusivo de los resultados de búsqueda de Yahoo!.