Background: Endoscopic self-expandable metal stent (SEMS) placement is a current mainstay for malignant gastric outlet obstruction (GOO), but symptomatic recurrence due to initial SEMS dysfunction commonly occurs. We aimed to compare the safety and effectiveness of second SEMS for recurrent GOO (RGOO). Methods: Between April 2006 and December 2022, a total of 95 cases with malignant RGOO undergoing second endoscopic SEMS placement were enrolled. Technical and clinical success rates, RGOO, time to RGOO (TRGOO), stent patency rate, adverse events (AE), and overall survival (OS) were retrospectively compared between covered and uncovered SEMS (cSEMS/uSEMS) groups. Risk factors for TRGOO were also explored. Results: Baseline characteristics were well balanced between cSEMS (n = 48) and uSEMS (n = 47) groups, except for the causes of the initial SEMS dysfunction. High technical and clinical success rates with a similar incidence of AE (15% vs. 17%, p = 0.78) and OS (median of 101 vs. 102 days, p = 0.68) were achieved in both groups. There were no statistical differences in cumulative incidence of RGOO (19% vs. 13%, p = 0.58), TRGOO (median, not reached in both groups, p = 0.57), and stent patency rates at 1, 2, and 3 months between the groups (60%, 47% and 26%, respectively vs. 70%, 55% and 38%, respectively). However, TRGOO tended to be longer in cSEMS in cases with RGOO due to tumor ingrowth (median, not reached vs. 111 days, p = 0.19). A Cox regression analysis demonstrated that chemotherapy after second SEMS placement was significantly associated with an improved TRGOO (the hazard ratio of 0.27 [95% confidence interval, 0.08–0.93], p = 0.03). Conclusions: Regardless of the type of SEMS, second SEMS placement was similarly safe and effective for RGOO. The type of second SEMS might be considered based on the cause of initial SEMS dysfunction.