Hematogenous vertebral osteomyelitis is a severe disease entity and may be diagnosed late in the disease course. The risk factors of the disease include persistent bacteremia, community-acquired bacteremia and injection drug user. Although timely treatment is life-saving, high mortality and disability rates were noted. Disability complication including paraplegia will occur if diagnosis and treatment were delayed. Amebic colitis and liver abscess can be seen sporadically in the group of men have sex with men in developed countries. Prompt diagnosis is needed to prevent intestine perforation in the advanced disease course. Although hematogenous vertebral osteomyelitis and invasive amebiasis are not correlated directly, it may happen concurrently in a human immunodeficiency virus (HIV)-infected patient. We present a patient here and emphasize the importance of thorough survey and prompt treatment in a HIV-infected patient.