Oral cancer is a globally widespread cancer that features among the three most prevalent cancers in India. The risk of oral cancer is elevated by factors such as tobacco consumption, betel-quid chewing, excessive alcohol consumption, unhygienic oral condition, sustained viral infections, and also due to dysbiosis in microbiome composition of the oral cavity. Here, we performed an oral microbiome study of healthy and oral cancer patients to decipher the microbial dysbiosis due to the consumption of smokeless-tobacco-based products and also revealed the tobacco-associated microbiome. The analysis of 196 oral microbiome samples from three different oral sites of 32 healthy and 34 oral squamous cell carcinoma (OSCC) patients indicated health status, site of sampling, and smokeless tobacco consumption as significant covariates associated with oral microbiome composition. Significant similarity in oral microbiome composition of smokeless-tobacco-consuming healthy samples and OSCC samples inferred the possible role of smokeless tobacco consumption in increasing inflammation-associated species in oral microbiome. Significantly higher abundance of Streptococcus was found to adequately discriminate smokeless-tobacco-non-consuming healthy samples from smokeless-tobacco-consuming healthy samples and contralateral healthy site of OSCC samples from the tumor site of OSCC samples. Comparative analysis of oral microbiome from another OSCC cohort also confirmed Streptococcus as a potential marker for healthy oral microbiome. Gram-negative microbial genera such as Prevotella, Capnocytophaga, and Fusobacterium were found to be differentially abundant in OSCC-associated microbiomes and can be considered as potential microbiome marker genera for oral cancer. Association with lipopolysaccharide (LPS) biosynthesis pathway further confirms the differential abundance of Gram-negative marker genera in OSCC microbiomes.