Amazon stopt per 26 januari 2009 met zijn programmeerbare zoekdienst Alexa Web Search. Volgens het bedrijf bleef de belangstelling te ver bij de verwachtingen achter. Nieuwe klanten worden al per direct niet meer aangenomen.
Met de Alexa-zoekdienst konden gebruikers en ontwikkelaars tegen betaling simpele en complexe queries loslaten op verschillende soorten gegevens in de database van Alexa en het resultaat hiervan onder eigen naam publiceren. Voor complexe queries betaalden gebruikers meer.
Alexa Web Search heeft Amazon niet het succes gebracht waarop werd gehoopt. De betaalde zoekdienst ondervond onder andere te veel concurrentie van gratis aanbieders als Google, Yahoo en Microsoft. Omdat er te weinig gebruik van werd gemaakt, heeft het bedrijf besloten om de dienst stil te leggen. In een e-mail aan Alexa Web Search-ontwikkelaars wordt gevraagd om voor 26 januari 2009 uit te wijken naar andere zoekdiensten. De sluiting heeft overigens geen gevolgen voor Amazons A9 Open Search-zoekdienst.
Alexa werd door Amazon al in 1999 overgenomen en gold tot voor kort als een van de grootste informatieverzamelaars op internet. Er werd onder andere data verzameld met behulp van de Alexa Toolbar, waarmee gebruikers hun surfgedrag konden laten monitoren in ruil voor informatie over bezochte sites. Deze toolbar wordt door sommige beveiligingsprogrammatuur, zoals F-Secure, als spyware aangemerkt, maar Alexa bestrijdt dit.