We demonstrate a gene-microbiome association in human lung cancer as well as histological evidence of a smoking-associated bacterium, Acidovorax. Herein, we identify a microbial consortia that is associated with a histological subtype of lung cancer, SCC, which is further enriched in tumors with mutations in TP53. Given the strong association between smoking and development of SCC, it follows that a subgroup of this SCC consortium would also be found in smoking-associated SCC. Here, TP53 is linked to lung carcinoma.