(1) Background: Both sepsis acute lung injury (SALI) and non-small-cell lung cancer (NSCLC) are life-threatening diseases caused by immune response disorders and inflammation, but the underlining linking mechanisms are still not clear. This study aimed to detect the shared gene signature and potential molecular process between SALI and NSCLC. (2) Methods: RNA sequences and patient information on sepsis and NSCLC were acquired from the Gene Expression Omnibus (GEO) database. Weighted gene co-expression network analysis (WGCNA) was used to build a co-expression network associated with sepsis and NSCLC. Protein–protein interaction (PPI) analysis of shared genes was intuitively performed by the Search Tool for the Retrieval of Interacting Genes/Proteins (STRING) database. The involvement of EZH2 in the tumor immune microenvironment (TIME) and sepsis immune microenvironment (IME) was assessed by R software. Western blot, flow cytometry, and other in vitro assays were performed to further confirm the function and mechanism of EZH2 in NSCLC and SALI. (3) Results: WGCNA recognized three major modules for sepsis and two major modules for NSCLC, and there were seven shared genes identified for the two diseases. Additionally, the hub gene EZH2 was screened out. It was shown that EZH2 was closely related to the IME in the two diseases. In the validation assay, our data showed that EZH2 was expressed at a higher level in peripheral blood mononuclear cells (PBMCs) of septic patients than those of healthy donors (HDs), and EZH2 was also expressed at a higher level in lipopolysaccharide (LPS)-induced PBMCs and non-small cell lung cancer (A549) cells. EZH2 inhibitor (GSK343) downregulated the proliferation ability of A549 cells in a concentration-dependent manner, parallel with the decreased expression level of PD-L1. Similarly, GSK343 inhibited PD-L1 protein expression and downregulated the level of proinflammatory factors in LPS-induced PBMCs. In the co-culture system of PBMCs and human type II alveolar epithelial cells (ATIIs), the addition of GSK343 to PBMCs significantly downregulated the apoptosis of LPS-induced ATIIs. (4) Conclusions: This study illustrated that EZH2 inhibition could ameliorate A549 cell proliferation and LPS-induced ATII apoptosis in parallel with downregulation of PD-L1 protein expression, which provided new insights into molecular signaling networks involved in the pathogenetics of SALI and NSCLC.