ABSTRACTDifferences in tissue microbiota-host interaction between lung squamous cell carcinoma (LUSC) and lung adenocarcinoma (LUAD) about recurrence and metastasis have not been well studied. In this study, we performed bioinformatics analyses to identify the genes and tissue microbes significantly associated with recurrence or metastasis. All lung cancer patients were divided into the recurrence or metastasis (RM) group and the nonrecurrence and nonmetastasis (non-RM) group according to whether or not they had recurred or metastasized within 3 years after the initial surgery. Results showed that there were significant differences between LUAD and LUSC in gene expression and microbial abundance associated with recurrence and metastasis. Compared with non-RM, the bacterial community of RM had a lower richness in LUSC. In LUSC, host genes significantly correlated with tissue microbe, whereas host-tissue microbe interaction in LUAD was rare. Then, we established a novel multimodal machine learning model based on genes and microbes to predict the recurrence and metastasis risk of a LUSC patient, which achieves an area under the curve (AUC) of 0.81. In addition, the predicted risk score was significantly associated with the patient’s survival.IMPORTANCEOur study elucidates significant differences in RM-associated host-microbe interactions between LUAD and LUSC. Besides, the microbes in tumor tissue could be used to predict the RM risk of LUSC, and the predicted risk score is associated with patients’ survival.