HIV is a global epidemic that needs a multidisciplinary approach. Gastrointestinal bleeding is uncommon in HIV-positive patients. In cases such as bacillary angiomatosis, Kaposi sarcoma, herpes simplex, histoplasmosis, and cytomegalovirus (CMV) colitis, the underlying reason could be HIV. The reason could also be unrelated to HIV, such as peptic ulceration, esophageal varices, and Mallory-Weiss. In our case, we report a patient who was admitted to the hospital three times. In the first admittance, he indicated using multiple nonsteroidal anti-inflammatory drugs (NSAIDs); however, we could not find the bleeding focus. He underwent surgery, at which time we detected a Kaposi sarcoma.