This study evaluated pelvic floor rehabilitation as a possible treatment for premature ejaculation. In this treatment it is assumed that the pelvic muscles are involved in the control of the ejaculatory reflex. The treatment avails itself of a method already used for fecal and urinary incontinence. Eighteen patients with premature ejaculation were recruited. Fifteen (83%) of them had suffered from this disturbance for at least five years. Most of them had experienced other therapies without success. After 15-20 sessions of pelvic floor rehabilitation, 11 (61%) patients were cured and are able to control the ejaculatory reflex; seven (39%) patients had no improvement. All patients were followed for a minimum of 6 months to a maximum of 14 months. This therapy is easy to perform, has no side effects, and can be included among the therapuetic options for patients with premature ejaculation.