This network meta-analysis aimed to assess the efficacy and safety of "on-demand" and "daily" use of paroxetine for patients with premature ejaculation (PE). We searched PubMed, Embase and Cochrane Library from inception to October 2021 to collect randomized controlled trials, and 24 articles including 2, 308 patients were finally involved. The results indicated that paroxetine (daily or on-demand) was superior to placebo at increasing intravaginal ejaculatory latency time (IELT), and 20mg paroxetine daily was significantly better than fluoxetine and tramadol in improving IELT. Besides, 20mg paroxetine on-demand was less effective than 20mg paroxetine on-demand plus phosphodiesterase-5 inhibitors (PDEI5) and tramadol monotherapy in increasing IELT. Tramadol monotherapy was more effective than paroxetine monotherapy in improving sexual satisfaction score. Although patients treated with paroxetine had more coitus/week than patients treated with placebo, it was less than patients treated with PDEI5. These findings were robust to sensitivity analyses. The common adverse events related with paroxetine were fatigue, yawning and abnormal sleep (10.96%), gastrointestinal upset (10.80%). The "on-demand" and "daily" use of paroxetine can significantly improve the clinical symptoms of patients with PE and were well tolerated. Combination therapy and tramadol monotherapy can also be used as alternative treatments.