The role of personality traits in sexual complaints and dysfunctions is ever more evident. However, the literature is very scarce as to the possible relationships between such personality traits and specific sexual dysfunctions like ED, PE or both, their subtypes as to time of onset and severity levels. The main aim of the present study was to investigate if Neuroticism and Extraversion have different roles and trends in men suffering from PE and/or ED, both lifelong and acquired. Moreover, we verified if, by adopting DSM-IV-TR and DSM-5 criteria for diagnosing PE, some differences emerged in percentages of diagnosed cases. The sample consisted of 222 patients aged 18-70. The International Index of Erectile Function (IIEF-15) was used to assess erectile function, and the Premature Ejaculation Severity Index (PESI) was used to assess the severity of PE dysfunction. Neuroticism and Extraversion were measured with the Eysenck Personality Questionnaire-Revised (EPQ-R). In our results, Neuroticism and Extraversion were dependent on the kind of sexual dysfunction and its severity. These results suggest that type, time of onset and severity of sexual dysfunctions should be considered as related to specific personality characteristics and vice versa.