Epigenetic silencing of cancer-related genes plays an important role in oral/oropharyngeal squamous cell carcinoma (OSCC). We evaluated promoter hypermethylation of 4 cancer-related genes in OSCCs of a Brazilian cohort and determined its relationship with exposure to alcohol, tobacco, HPV infection and clinicopathological parameters. CDKN2A (cyclin-dependent kinase inhibitor 2A or p16), SFN (stratifin or 14-3-3 σ), EDNRB (endothelin receptor B) and RUNX3 (runt-related transcript factor-3) had their methylation patterns evaluated by MSP analysis in OSCC tumors (n = 45). HPV detection was carried out by PCR/RFLP. Aberrant methylation was detected in 44/45 (97.8 %) OSCC; 24.4 % at CDKN2A, 77.8 % at EDNRB, 17.8 % at RUNX3 and 97.8 % at SFN gene. There was no significant association between methylation patterns and clinical parameters. HPV (subtype 16) was detected in 3 out of 45 patients (6 %). Our findings indicate that HPV infection is uncommon and methylation is frequent in Brazilian OSCCs, however, EDNRB and SFN gene methylation are not suitable OSCC biomarkers due to indistinct methylation in tumoral and normal samples. In contrast, CDKN2A and RUNX3 genes could be considered differentially methylated genes and potential tumor markers in OSCCs.