This is the first study to investigate the effects of pelvic floor muscle training in a primary care population of women with symptomatic mild prolapse, who were identified by screening. We found a significant but presumably not clinically relevant difference in the change in symptoms (PFDI-20) between the groups. Nevertheless, as 57% of the participants in the pelvic floor muscle training group reported that their symptoms had improved, pelvic floor muscle training might be considered for the treatment of women with bothersome symptomatic mild prolapse who do not qualify for pessary treatment or surgical correction. Further research might identify factors related to the success of pelvic floor muscle training. Additionally, more research on long term follow-up is needed to investigate whether the effects of pelvic floor muscle training are sustained on the long term and to establish whether pelvic floor muscle training can prevent symptomatic mild prolapse from getting worse.