Condyloma acuminatum is a common form of venereal disease. Most patients with condylomata acuminata suffer from only the local cosmetic and irritative effects of the lesions. Few patients have progression to aggressive, regionally distributed lesions that can be life-threatening. We describe a forty-three-year-old white woman who had a seventeen-year history of scleroderma with extravesical and intravesical condylomata acuminata. During two years of conservative management with transurethral excision, electrocoagulation, and intravesical chemotherapy, the disease progressed to involve the entire bladder and resulted in obstructive renal insufficiency that required anterior exenteration and urinary diversion. The natural history of the disease is described, and the relevant literature is reviewed.