Priapism secondary to sickle cell anemia has been treated with a variety of therapeutic regimens. Recurrent sickle cell priapism is common and in many cases results when detumescence has not been achieved reliably. We report on a patient with sickle cell disease and recurrent priapism who was treated successfully for more than a year with monthly gonadotropin-releasing hormone analogue therapy after failure of standard medical management.