Deregulation of the DNA mismatch repair (MMR) mechanism has been linked to poor prognosis of upper aerodigestive tract cancers. Our recent in vitro data have provided evidence of crosstalk between deregulated miRNAs and MMR genes, caused by tobacco smoke (TS) N-Nitrosamines, 4-(methylnitrosamino)-1-(3-pyridyl)-1-butanone (NNK), in hypopharyngeal cells. Here, we explored whether chronic exposure to TS components can affect MMR mechanism and miRNA profiles in hypopharyngeal mucosa. Using a mouse model (C57Bl/6J wild type) of in vivo 14-week exposure to NNK (0.2 mmol/L) and N-Nitrosodiethylamine (NDEA; 0.004 mmol/L), with or without nicotine (0.02 μmol/L), we provide direct evidence that TS components can promote dysplasia, significant downregulation of Msh2 and Mlh1 genes and deregulation of miR-21, miR-155, miR-34a, and miR-451a. By analyzing eight human specimens from tobacco smokers and eight controls, we provide clinical evidence of a significant reduction in hMSH2 and hMLH1 mRNAs in hypopharyngeal squamous cell carcinoma (HSCC). In summary, deregulation of the MMR mechanism and miRNAs is caused by chronic exposure to TS-related N-Nitrosamines, with or without nicotine, in the early stages of upper aerodigestive tract carcinogenesis, and can also be detected in human HSCC. Thus, we encourage future studies to further elucidate a possible in vivo dose-dependent effect of individual or combined N-Nitrosamines, NNK and/or NDEA, and nicotine, on the MMR mechanism and their clinical testing to elaborate prognosis and risk assessment.