Bladder cancer was associated to exposure to several pollutants which can be absorbed, inhaled, or possibly ingested. We analyzed the frequency of micronuclei (MNC) and binucleated cells (BNC) in exfoliated cells of the oral mucosa of 24 bladder cancer (BC) patients and 48 controls residing in Southern Tunisia. An assessment was carried out on the incidence of MNC and BNC in 1,000 cells per individual. The data were analyzed with SPSS, using the chi-square and the Mann-Whitney U test, α = 0.05. The frequency of MN cells in BC cases was 2.5-fold higher, than in the control group (P < 0.001), while the difference for BNC between both groups was not significant. The smoking habits, age, and gender significantly influenced the MN but not the BNC alterations. The results of our study showed significantly increased frequencies of MN but not of BNC in exfoliated oral cells of BC patients associated with the smoking status, sex, and age. This study provides preliminary evidence that the frequency of MN in oral mucosa could be a predictive biomarker for cancers in parts of the body other than the upper aerodigestive tract, such as BC. Further scrupulous investigations are certainly warranted in order to implement this assay as a routine test in the planning and validation of cancer surveillance and prevention programs.