Nontyphoidal Salmonellae are a major cause of life-threatening bacteremia among HIV-infected individuals. Although cell-mediated immunity controls intracellular infection, antibodies protect against Salmonella bacteremia. We report that high-titer antibodies specific for Salmonella lipopolysaccharide (LPS) are associated with a lack of Salmonella-killing in HIV-infected African adults.