There are several problems with diagnostic criteria for premature ejaculation (PE) that lack objectivity, clarity and precision. They hamper accurate determination of PE prevalence estimates, investigations into the etiology of the dysfunction, impact on partners, development of validated Patient Reported Outcomes, regulatory authority oversight, and which men might benefit from specific treatment interventions. We sought to review, analyze and comment on the evolution of the definitions of PE and offer suggestions for future directions for PE definitions. Our goal is to propose strategies whereby the criterion sets are useful to researchers, clinicians and governmental oversight agencies alike and bring harmony and scientific rigor among the conflicting and confusing definitions. There are several premature ejaculation definitions published in the peer reviewed medical literature. The PUBMED electronic database from 1970 to 2021 was searched for published definitions. Search terms included the medical subject headings of premature ejaculation, definition and diagnosis. In chronological order, Table 1 lists the various diagnosis and criteria sets for PE. We discuss the process by which constructs, which make up diagnostic criteria sets, are operationalized and validated. We review definitions of PE beginning with Masters and Johnson's focus on partner orgasmic attainment and move through the nebulous and subjective criterion sets found in the early Diagnostic and Statistical Manuals and International Classification of Disease series, to the more evidenced-based definitions found in International Society of Sexual Medicine, Diagnostic and Statistical Manuals-5 and the American Urological Association (AUA) definitions. Additionally, we discuss how constructs and criteria sets have been adopted to minimize errors of inclusion and exclusion in defining disease/dysfunction. This manuscript offers a careful chronological analysis of the published definitions of PE. This historical lens allows the reader to perceive the shifting science underlying the development of PE definitions. The manuscript is limited regarding our comments on acquired PE as evidenced-based research is incomplete. Over the past 50 years there has been considerable forward momentum in defining PE based on well conducted scientific studies. We support the American Urological Association's modification in Intravaginal ejaculatory latency time to 2-minutes for lifelong PE, concur with the 11th revision of the International Classification of Diseases recommendation for changing the terminology from premature ejaculation to early ejaculation. We also recommend ongoing validation of definitions, moving away from the current heterosexist definition of PE based on penile-vaginal sex and urge further population based research into acquired PE to develop stronger evidenced-based criterion sets for this subtype. Althof SE, McMahon CG, Rowland DL. Advances and Missteps in Diagnosing Premature Ejaculation: Analysis and Future Directions. J Sex Med 2022;19:64-73.