Buschke-Löwenstein tumor of anorectal and perianal area is a rare but highly aggressive tumor, frequently associated with human papillomavirus (HPV) types 6 and 11. It often grows over years in immunocompetent patients and can be highly destructive to local tissue. We present a case of a 61-year-old male with HIV infection who presented with worsening pain and swelling in the anorectal area for one-year duration. Exam revealed a 15 × 10 cm mass in the anorectal area with multiple sinuses and fistulas. MRI revealed extension of the mass through pelvic structures. Biopsy showed squamous epithelium with koilocytes and histochemistry positive for P16, suggestive of HPV infection. Biopsy was negative for malignant transformation. He was not a candidate for surgery or radiation due to extensive infiltration of deeper structures and multiple fistulas. He refused interferon therapy, and diverting colostomy was placed for palliation. He presented two months later with overwhelming sepsis and died despite maximal medical therapy.