There is a lack of objective tools to comprehensively evaluate premature ejaculation (PE) treatment results clinically. We aimed to describe the development of a novel scoring system for PE treatment results as an example of using the Delphi method and an analytical hierarchy process for complex decision-making in the field of sexual medicine. A Delphi question survey was adopted to collect expert opinions from 47 Chinese specialists in andrology/urology on the assessment of PE treatment outcomes based on four primary properties, that is, the improvement in intravaginal ejaculation latency time, a couple’s mental status, the ability to control ejaculation, and sexual intercourse satisfaction. Different weights on those primary properties were assigned to create a mathematical hierarchy matrix and then perform an analysis. The scores were assigned according to the calculated weights. The ratio among the combined weights of the four primary properties was 1:3:2:3. The total numerical score was 36. Scores above 27, between 26 and 18, and below 17 indicated significant improvement, moderate improvement, and no improvement in PE, respectively, with selected treatments. The scoring system with 36 points can be used by physicians, patients, and their sexual partners to comprehensively and objectively assess quantitative PE treatment results.