In recent years clinicians report a great deal of concern about definition, diagnostic assessment, and treatment modalities when dealing with what might be called out-of-control sexual behavior. Many terms have been used to describe the phenomenon of problematic sexual behavior. Many of these concepts overlap, some are no longer popular, and some are used interchangeably. Without clear criteria and definitions, the diagnosis is difficult, if not impossible, to assign. This paper compares problematic sexual behavior with the common heuristic explanations from the current literature, which identify the problem as a compulsive, impulsive, or addictive disorder. Accordingly, this paper will look at the current treatment models employed despite these controversies.