Objective of this paper was to examine a possible treatment option for two disorders currently lacking agreed upon pharmacotherapeutic interventions. We report a patient fulfilling DSM-IV criteria for kleptomania with comorbid compulsive sexual behavior who failed to respond to fluoxetine, behavioral therapy, and psychotherapy, and who was therefore treated with naltrexone to reduce urges to steal and sexual urges. Treatment with high-dose naltrexone (150 mg/day) led to remission of both the patient's urges to steal and sexual urges. Discontinuation and rechallenge with the medication provides further support that improvement was due to naltrexone. Naltrexone in high doses show promise for the treatment of both kleptomania and compulsive sexual behavior.