Patients seeking help for hypersexual behavior often exhibit features of impulsivity, cognitive rigidity, poor judgment, deficits in emotion regulation, and excessive preoccupation with sex. Some of these characteristics are also common among patients presenting with neurological pathology associated with executive dysfunction. These observations led to the current investigation of differences between a group of hypersexual patients (n = 87) and a non-hypersexual community sample (n = 92) of men using the Behavior Rating Inventory of Executive Function-Adult Version (BRIEF-A) and the Hypersexual Behavior Inventory (HBI). Significant differences between the groups emerged on eight subscales and all of the general indices of executive functioning with the most dramatic differences on BRIEF-A's Shift, Emotional Control, Initiate, and Plan/Organize subscales. Hypersexual behavior was positively correlated (r = .37, p < .01) with global indices of executive dysfunction and several subscales of the BRIEF-A. These findings provide preliminary evidence supporting the hypothesis that executive dysfunction may be implicated in hypersexual behavior.