The invention is directed to techniques for providing electrical stimulation to the prostate gland of a patient. In particular, various techniques are described for providing such stimulation in order to treat sexual dysfunction, benign prostatic hyperplasia (BPH), or other disorders. In some embodiments, the stimulation may be provided to the prostate gland to cause erection or ejaculation in order to treat various sexual dysfunctions. In other embodiments, the stimulation may comprise a training sequence of pulses selected to train and modify the cellular structure of the prostate gland in order to treat BPH or similar prostate disorders.