Andrei Broder travaille chez AltaVista où il est vice-président de la recherche, puis chez IBM Research en tant qu'ingénieur émérite et directeur de la technologie (CTO) de l'Institut de recherche et d'analyse de texte.
Broder a créé des algorithmes et défini des concepts considérés comme fondamentaux pour la science et la technologie du Web. En 1998, il est co-inventeur du CAPTCHA, le premier test pratique visant à empêcher les robots de pénétrer sur des sites Web. En 1997, Broder dirige l'élaboration de la première solution pratique pour trouver des documents quasi-doubles sur le Web.