Many women start doing Kegel exercises expecting immediate results, however—as with all exercise—it takes around 12 weeks to notice a real change. Once you do start seeing the difference though, it's life-changing—so don't give up!