מנוע החיפוש AltaVista הוא אחד הותיקים ברשת ובטוח שזקני השבט זוכרים אותו לטובה. מנוע החיפוש AltaVista שלט ללא עוררין בשוק החיפוש לפני עידן גוגל, למעשה אנשים רבים ( בעיקר בחו"ל, אך גם בארץ ) השתמשו במנוע החיפוש AltaVista כמנוע החיפוש הראשי שלהם. אם זאת, מנוע החיפוש AltaVista איבד את עמדת הכוח שלו משתי סיבות עיקריות.
הסיבה הראשונה היא עידכון כושל באלגוריתם אשר התרחש ב – 25 לאוקטובר בשנת 1999 אשר גרם להסרה של אתרים רלוונטים רבים מאינדקס האתר והסיבה השניה היא ניהול כושל אשר גם למנוע החיפוש AltaVista להפוך ללא רלוונטי, לאבד את נתח השוק והגרוע מכל לאבד את מודעות הצרכנים למנוע החיפוש.
הגלגול של מנוע החיפוש AltaVista דומה מאוד למנוע החיפוש AllTheWeb. שניהם נקנו על ידי Overture ובסופו של דבר נקנו על ידי Yahoo.