Introduction: The balance between potential oncological merits and surgical risks is unclear for the additional step of performing paratracheal lymphadenectomy during esophagectomy for cancer. This study aimed to investigate the impact of paratracheal lymphadenectomy on lymph node yield and short-term outcomes in patients who underwent this procedure in the Netherlands. Methods: Patients who underwent neoadjuvant chemoradiotherapy followed by transthoracic esophagectomy were included from the Dutch Upper Gastrointestinal Cancer Audit (DUCA). After propensity score matching Ivor Lewis and McKeown approaches separately, lymph node yield and short-term outcomes were compared between patients who underwent paratracheal lymphadenectomy versus patients who did not. Results: Between 2011 and 2017, 2,128 patients were included. Some 770 patients (n = 385 vs. n = 385) and 516 patients (n = 258 vs. n = 258) were matched for the Ivor Lewis and McKeown approaches, respectively. Paratracheal lymphadenectomy was associated with a higher lymph node yield in Ivor Lewis (23 vs. 19 nodes, p < 0.001) and McKeown (21 vs. 19 nodes, p = 0.015) esophagectomy. There were no significant differences in complications or mortality. After Ivor Lewis esophagectomy, paratracheal lymphadenectomy was associated with longer length of stay (12 vs. 11 days, p < 0.048). After McKeown esophagectomy, paratracheal lymphadenectomy was associated with more re-interventions (30% vs. 18%, p = 0.002). Conclusions: Paratracheal lymphadenectomy resulted in a higher lymph node yield but also in longer length of stay after Ivor Lewis and more re-interventions following McKeown esophagectomy.