To evaluate the effect of video-based coaching on the gynecology resident performance of laparoscopic salpingectomy. PGY-1 and PGY-2 residents were randomized before their gynecology rotations to standard gynecology curriculum (control group) or standard curriculum plus two video-coaching sessions by a fellowship-trained minimally invasive gynecologic surgeon (VBC group). Residents were video recorded intraoperatively performing three unilateral laparoscopic salpingectomies. Participants in the VBC group were coached between the procedures. The primary outcome was the improvement in modified GOALS (Global Operative Assessment of Laparoscopic Skills) and OSA-LS (Objective Structured Assessment of Laparoscopic Salpingectomy) scores, compared with baseline, in the VBC and control groups, with videos independently graded by three blinded minimally invasive gynecologic surgeons. A minimum sample size of 18 participants (nine per group) was needed to achieve 90% power to detect a difference of 5.0 points. From October 2021 to December 2022, 28 PGY-1 and PGY-2 residents completed the study with 14 participants per group. Baseline characteristics were similar between groups. In the VBC group, modified GOALS scores significantly improved by 3.0 points from video 1 to video 2 ( P =.04) and by 3.2 points from video 1 to video 3 ( P =.02). Modified OSA-LS scores also increased significantly in the VBC group, by 6.1 points from video 1 to video 3 ( P =.02). In the control group, modified GOALS and OSA-LS scores improved from baseline but were not significant ( P =.2, P =.5). Video-based coaching also enhanced resident comfort and confidence in performing laparoscopic surgery. Video-based coaching improves resident performance of laparoscopic salpingectomy and can be used as an adjunct to resident surgical training. ClinicalTrials.gov , NCT05103449.