Regular exercises concerning the pelvic floor improve the muscle after 4 to 6 weeks of exercising. To start seeing major changes, continue your regular pelvic exercises for 3 months.