A Kegel muscle exercising apparatus includes various exercise programs that adaptively change depending on a user's exercise performance. This apparatus includes an insertable device for inserting into the body of a user, computer program code that contains exercise programs that specify operation of a stimulation mechanism by a controller, a stimulation mechanism that directs a user to contract her Kegel muscles according to an exercise program, a sensor that measures Kegel muscle contraction activity, and a controller that receives feedback from the sensor. This feedback comprises the results of an exercise program, and depending on the results, the apparatus can determine a different exercise program appropriate for the user. Following the different exercise programs allows a user to improve her Kegel muscle strength.