To evaluate the efficacy of a physiotherapy program for relieving symptoms of primary dysmenorrhea among Mexican women. This was a single-center, prospective, experimental, parallel group, randomized controlled trial. This cross-sectional study was performed at the Universidad Politécnica de Pachuca, Hidalgo, Mexico. Female patients with primary dysmenorrhea, age of 18–22 years; pain intensity from 4 to 10 cm on a Visual Analogue Scale (VAS); and sedentary lifestyle were included. The patients were then randomized to receive a physiotherapy program for three months or to no intervention program. The physiotherapy program consisted of overall stretching, specific stretches, Kegel exercises, jogging, and relaxation exercises. Patient evaluations of symptomatology and pain intensity were recorded basally and throughout for three menstrual periods. The data were entered into a computerized database for descriptive and inferential statistical analyses.