For all subjects there will be a 4-6 week placebo run-in period, to establish baseline parameters (bleeding and quality of life) followed by treatment at one of three single-blind Proellex doses (3, 6 or 12 mg daily, administered vaginally in capsule form.) The primary efficacy endpoint will be bleeding assessed using the Pictorial Blood Loss Assessment Chart (PBAC) after 12 or 16 weeks of treatment. The secondary endpoints will be changes in size of uterine fibroids assessed by MRI and improvement in quality of life assessed using the Uterine Fibroid Symptom and Health-Related Quality of Life questionnaire (UFSQOL0. Safety endpoints include significant adverse events, changes in physical examination results, and/or clinical laboratory results significantly outside of normal range. For subjects enrolled in Stage 2, PK will be assessed after the first and last doses and trough levels every 2 weeks.