Background and Objectives: To identify the predictors of clinical outcomes in women with pelvic organ prolapse (POP) who underwent transvaginal reconstruction surgery, especially with transobturator mesh fixation or sacrospinous mesh fixation. Materials and Methods: All women with POP who underwent transvaginal reconstruction surgery, especially with transobturator mesh fixation or sacrospinous mesh fixation, were reviewed. Results: Between January 2011 and May 2019, a total of 206 consecutive women were reviewed, including 68 women receiving POP reconstruction with transobturator mesh fixation and 138 women who underwent POP reconstruction with sacrospinous mesh fixation. The least experienced surgeon (hazard ratio = 804.6) and advanced stage of cystocele (hazard ratio = 8.80) were the predictors of POP recurrence, especially those women with stage 4 of cystocele. Young age (hazard ratio = 0.94) was a predictor for mesh extrusion, especially those women with age ≤67 years. Follow-up interval (odds ratio = 1.03, p = 0.02) was also an independent predictor of mesh extrusion. High maximum flow rate (Qmax, hazard ratio = 1.03) was the sole predictor of postoperative stress urinary incontinence, especially those women with Qmax ≥19.2 mL/s. Preoperative overactive bladder syndrome (hazard ratio = 3.22) were a predictor for postoperative overactive bladder syndrome. In addition, overactive bladder syndrome rate improved after surgery in the sacrospinous group (p = 0.0001). Voiding dysfunction rates improved after surgery in both sacrospinous and transobturator groups. Conclusions: Predictors of clinical outcome in women who underwent transvaginal POP mesh reconstruction are identified. The findings can serve as a guide for preoperative consultation of similar procedures.