Objective: To observe the effect of Uighur medicine Gu-jing-mai-si-ha Tablet (固精麦斯哈片, GJMSHT) for treatment of premature ejaculation (PE) and to explore part of its mechanism.Methods: The condition of patients was scored by related questionnaire, and the intravaginal ejaculation latency time (IELT) was observed before and after GJMSHT treatment, with the blood levels of nitric oxide (NO) and prostaglandin F2α (PGF2α) detected in PE patients as well. The results were compared with those in the control group. Results: After treatment, the scores of PE and IELT, as well as the levels of NO and PGF2α, all increased significantly compared to those before treatment in the treated group (P＜0.01), while in the control group, all the parameters were insignificantly changed (P＞0.05).Therefore, the difference of these parameters between the two groups after treatment all showed statistical significance (P＜0.01). Conclusion: GJMSHT could treat PE effectively, its mechanism is possibly by strengthening the coordination of the related smooth muscles through increasing the blood levels of NO and PGF2α, and the endurance of patients to the cavitary effect of prostatico-urethral pressure, thus postponing the arrival of urgent ejaculatory feeling.