Compaq har udvidet AltaVista søgemaskinen med flere nye tjenester. AV Photo Finder søger i flere end 10 millioner billeder på Internet, og viser resultaterne som små thumbnails, som kan man klikke på for at springe til de fulde billeder. Den nye søgefunktion er baseret på Visual Information Retrieval (VIR) systemet fra Virage, der bruger avanceret mønstergenkendelse til at danne en tekstbeskrivelse af billedet, som bliver indekseret i databasen. En anden ny tjeneste, "Ask AltaVista", er udviklet i samarbejde med den populære søgemaskine Ask Jeeves, og betyder at forespørgsler kan skrives i naturligt sprog, hvorefter søgemaskinen returnerer et sæt mulige emner. Blandt de andre nye tiltag i AltaVista er en søgemaskine til video-filer, en ny opdeling i kanaler, en stavekontrol og en meta-søgefunktion.
