A 48-year-old HIV positive woman presented with urgency, frequency, recurrent cystitis and episodic macroscopic hematuria. Cystoscopy revealed papillary lesions involving most of the bladder. Histology of bladder biopsies revealed human papilloma virus (HPV) associated condyloma acuminata. We discuss the treatment of this rare lesion and review the literature.