It solely depends on your type of body, how dedicated you are, what your physical limitations are, and how consistent you are with your Kegel exercises. On average, you should notice differences after three to four weeks of constant Kegel exercises.