Helicobacter cinaedi bacteremia has been infrequently described in homosexual patients with HIV infection. It may recur despite appropriate antimicrobial therapy. We report a bisexual patient with AIDS in whom H. cinaedi bacteremia developed and presented with prolonged fever and chronic diarrhea. The symptoms resolved without relapse after intravenous immunoglobulin therapy, which was administered for the treatment of concurrent parvovirus B19-associated anemia, and subsequent treatment with clarithromycin for 14 days.