DNA hypermethylation of promoter CpG islands is associated with epigenetic silencing of tumor suppressor genes in oral squamous cell carcinomas (OSCCs). We used a methyl-CpG-binding domain protein capture method coupled with next-generation sequencing (MBDCap-seq) to survey global DNA methylation patterns in OSCCs with and without nodal metastasis and normal mucosa (total n = 58). Of 1462 differentially methylated CpG islands identified in OSCCs relative to normal controls, MBDCap-seq profiling uncovered 359 loci linked to lymph node metastasis. Interactive network analysis revealed a subset of these loci (n = 23), including the anaplastic lymphoma kinase (ALK) gene, are potential regulators and effectors of invasiveness and metastatic progression. Promoter methylation of ALK was preferentially observed in OSCCs without node metastasis, whereas relatively lower methylation levels were present in metastatic tumors, implicating an active state of ALK transcription in the latter group. The OSCC cell line, SCC4, displayed reduced ALK expression that corresponded to extensive promoter CpG island methylation. SCC4 treatment with demethylating agents induced ALK expression and increased invasion and migration characteristics. Inhibition of ALK activity in OSCC cells with high ALK expression (CAL27, HSC3 and SCC25), decreased cell growth and resulted in changes in invasive potential and mesenchymal marker expression that were cell-line dependent. Although ALK is susceptible to epigenetic silencing during oral tumorigenesis, overwriting this default state may be necessary for modulating invasive processes involved in nodal metastases. Given the complex response of OSCC cells to ALK inhibition, future studies are required to assess the feasibility of targeting ALK to treat invasive OSCCs.