Modifications in DNA repair pathways are recognized as prognostic markers and potential therapeutic targets in various cancers, including non-small cell lung cancer (NSCLC). Overexpression of ERCC1 correlates with poorer prognosis and response to platinum-based chemotherapy. As a result, there is a pressing need to discover new inhibitors of the ERCC1–XPF complex that can potentiate the efficacy of cisplatin in NSCLC. In this study, we developed a structure-based virtual screening strategy targeting the inhibition of ERCC1 and XPF interaction. Analysis of crystal structures and a library of small molecules known to act against the complex highlighted the pivotal role of Phe293 (ERCC1) in maintaining complex stability. This residue was chosen as the primary binding site for virtual screening. Using an optimized docking protocol, we screened compounds from various databases, ultimately identifying more than one hundred potential inhibitors. Their capability to amplify cisplatin-induced cytotoxicity was assessed in NSCLC H1299 cells, which exhibited the highest ERCC1 expression of all the cell lines tested. Of these, 22 compounds emerged as promising enhancers of cisplatin efficacy. Our results underscore the value of pinpointing crucial molecular characteristics in the pursuit of novel modulators of the ERCC1–XPF interaction, which could be combined with cisplatin to treat NSCLC more effectively.