We described a case of salmonellosis in a 33-year old HIV-infected patient. The patient presented oral and esophageal candidiasis, intense epigastric and retrosternal pain. During the physical examination he was hypochloraemic, acyanotic, hypohydrated, anicteric and afebrile. Admittance laboratorial tests indicated: red cells 3.6 millions/mm³; hemoglobin, 10.1 g/dL; leukocyte count, 3,000/mm³, with 1% of eosinophils, 14% of non-segmented and 53% of segmented neutrophils and 31% of lymphocytes. The blood culture was positive for Salmonella enterica subsp houtenae serogroup O:16. This is probably the first human report of bacteremia due to Salmonella enterica subsp houtenae in Brazil associated to HIV-infected patient.