This study investigated the role of perfectionism in a treatment-seeking sample (N = 136) of adult men and women using the Perfectionism Inventory (PI) and the Hypersexual Behavior Inventory (HBI). Several facets of perfectionism were positively correlated with hypersexuality, with the concern over mistakes scale from the PI accounting for most of the predictive variance in patterns of hypersexual behavior measured by the HBI. Items associated with concern over mistakes closely parallel the construct of shame noted in other studies of hypersexual patients. To a lesser degree, the PI scale planfulness also showed a negative relationship with hypersexuality, suggesting tendencies of impulsivity in the current patients. These data reinforce the findings in other studies that patterns of harsh self-criticism and impulsivity seem to strongly influence hypersexual behavior.