Systems for treating premature ejaculation include an electrical pulse generator and electrical leads in communication with sympathetic nerves serving ejaculatory structures. The system inhibits sympathetic nerve input to the ejaculatory structure with electrical impulses from the electrical pulse generator. The duration of inhibition may be predetermined or selectable. The system may be operated with user-actuated controls, a sensor and a timer, or combinations of these elements.