Cigarette smoke and smokeless tobacco extracts contain multiple carcinogenic compounds, but little is known about the mechanisms by which tumors develop and progress upon chronic exposure to carcinogens such as those present in tobacco products. Here, we examine the effects of smokeless tobacco extracts on human oral fibroblasts. We show that smokeless tobacco extracts elevated the levels of intracellular reactive oxygen, oxidative DNA damage, and DNA double-strand breaks in a dose-dependent manner. Extended exposure to extracts induced fibroblasts to undergo a senescence-like growth arrest, with striking accompanying changes in the secretory phenotype. Using cocultures of smokeless tobacco extracts-exposed fibroblasts and immortalized but nontumorigenic keratinocytes, we further show that factors secreted by extracts-modified fibroblasts increase the proliferation and invasiveness of partially transformed epithelial cells, but not their normal counterparts. In addition, smokeless tobacco extracts-exposed fibroblasts caused partially transformed keratinocytes to lose the expression of E-cadherin and ZO-1, as well as involucrin, changes that are indicative of compromised epithelial function and commonly associated with malignant progression. Together, our results suggest that fibroblasts may contribute to tumorigenesis indirectly by increasing epithelial cell aggressiveness. Thus, tobacco may not only initiate mutagenic changes in epithelial cells but also promote the growth and invasion of mutant cells by creating a procarcinogenic stromal environment.