This monocentric, single-blinded, randomized controlled noninferiority trial investigated the analgesic efficacy of erector spinae plane block (ESPB) combined with intercostal nerve block (ICNB) compared to that of thoracic paravertebral block (PVB) with ICNB in 52 patients undergoing video-assisted thoracic surgery (VATS). The endpoints included the difference in visual analog scale (VAS) scores for pain (0–10, where 10 = worst imaginable pain) in the postanesthetic care unit (PACU) and 24 and 48 h postoperatively between the ESPB and PVB groups. The secondary endpoints included patient satisfaction (1–5, where 5 = extremely satisfied) and total analgesic requirement in morphine milligram equivalents (MME). Median VAS scores were not significantly different between the groups (PACU: 2.0 (1.8, 5.3) vs. 2.0 (2.0, 4.0), p = 0.970; 24 h: 2.0 (0.8, 3.0) vs. 2.0 (1.0, 3.5), p = 0.993; 48 h: 1.0 (0.0, 3.5) vs. 1.0 (0.0, 5.0), p = 0.985). The upper limit of the 95% CI for the differences (PACU: 1.428, 24 h: 1.052, 48 h: 1.176) was within the predefined noninferiority margin of 2. Total doses of rescue analgesics (110.24 ± 103.64 vs. 118.40 ± 93.52 MME, p = 0.767) and satisfaction scores (3.5 (3.0, 4.0) vs. 4.0 (3.0, 5.0), p = 0.227) were similar. Thus, the ESPB combined with ICNB may be an efficacious option after VATS.