Lymphoma is a well-known complication related to HIV infection; of these, non-Hodgkin lymphoma (NHL) is the most common subtype with Hodgkin lymphoma (HL) occurring less frequently. We present a rare case of a 35-year-old male with a history of HIV/AIDS well-controlled on antiretroviral therapy (ART) with an atypical HL presentation. He arrived at the emergency department with rectal bleeding, 30-pound unintentional weight loss, and subjective fever. CT scan of the abdomen and pelvis showed a circumferential mass extending from the mid-rectum to the anus, with extensive local lymphadenopathy. He underwent multiple biopsies of the mass and adjacent lymph nodes. The pathology report showed EBV-positive lymphoma with features of classical Hodgkin lymphoma (cHL) (positive for EBV-EBER by in-situ hybridization). He was started on A+AVD (brentuximab plus doxorubicin, vinblastine and dacarbazine). The patient tolerated the chemotherapy well without significant complications. We want to encourage physicians and providers to include anorectal HL in their differential diagnosis for HIV/AIDS patients with atypical rectal malignancy presentations and subsequent reporting of these cases.