It became one of the most-used early search engines, but lost ground to Google and was purchased by Yahoo! in 2003, which retained the brand but based all AltaVista searches on its own search engine.
Efter lanceringen af søgemaskinen Google tabte AltaVista terræn på markedet, og blev i 2003 opkøbt af Yahoo!, der beholdt AltaVista som selvstændigt varemærke, men baserede alle søgninger på Yahoo!s eget søgeværktøj.