Long noncoding RNAs (lncRNAs) are correlated with the regulation of tumor microenvironment (TME) and cancer immunity. Nevertheless, the role of lncRNAs in tumor-associated neutrophils (TANs) has yet to be established. Here, a computing framework based on machine learning was used to identify neutrophil-specific lncRNA with prognostic significance in squamous cell carcinoma and lung adenocarcinoma using univariate Cox regression to comprehensively analyze immune, lncRNA, and clinical characteristics. The risk score was determined using LASSO Cox regression analysis. Meanwhile, we named this risk score as “TANlncSig”. TANlncSig was able to distinguish between better and worse survival outcomes in various patient datasets independently of other clinical variables. Functional assessment of TANlncSig showed it is a marker of myeloid cell infiltration into tumor infiltration and myeloid cells directly or indirectly inhibit the anti-tumor immune response by secreting cytokines, expressing immunosuppressive receptors, and altering metabolic processes. Our findings highlighted the value of TANlncSig in TME as a marker of immune cell infiltration and showed the values of lncRNAs as indicators of immunotherapy. In conclusion, we used a machine learning-based computational framework to identify lncRNA features of TANs (TANlncSig) via comprehensive analyses of lncRNA, immune, as well as clinical features. TANlncSig revealed a substantial and repeatable correlation with outcomes, even after adjustments of clinical covariates. Analysis of correlation between prognostic lncRNAs and risk score with the expression of immune checkpoint molecules demonstrated that TANlncSig can predict immunotherapy. This is the first study to define lncRNA characteristics of tumor-associated neutrophils, highlighting the significance of lncRNAs in immune responses and the potential for more precise and personalized cancer immunotherapy. Keywords: tumor-associated neutrophils; long noncoding RNA; immunotherapy; non-small cell lung cancer