We present a middle-aged, heterosexual Japanese man with mixed infections including human intestinal spirochetosis, which led us to the detection of human immunodeficiency virus (HIV) infection. The patient had syphilis without related physical or neurological findings. An examination for the serum antibody for HIV performed 9 years previously was negative. In a complete medical checkup at the present time, human intestinal spirochetosis and unspecified entamebic cysts were suggested by histological examination of colonic biopsy material and parasitic examination of the intestinal fluid, respectively. Moreover, a serological test for the antibody for HIV was positive. In specimens obtained by colonoscopy, Brachyspira aalborgi was diagnosed by ultrastructural study and the polymerase chain reaction method for bacterial 16S ribosomal deoxyribonucleic acid. Although HIV infection remains at low prevalence in Japan, we recommend examination for HIV infection in patients with human intestinal spirochetosis, especially when other co-infections are apparent.</p