Squamous cell carcinoma of the head and neck (SCCHN) is the sixth most common cancer, globally. Previously, we showed that Rap1GAP is a tumor suppressor gene that inhibits tumor growth, but promotes invasion in SCCHN. In this work, we discuss the role of Rap1 and Rap1GAP in SCCHN progression in the context of a microRNA-oncogene-tumor suppressor gene axis, and investigate the role of Rap1GAP in EZH2-mediated invasion. Loss of expression of microRNA-101 in SCCHN leads to upregulation of EZH2, a histone methyltransferase. Overexpression of EZH2 silences Rap1GAP via methylation, thereby promoting activation of its target, Rap1. This microRNA-controlled activation of Rap1, via EZH2-mediated silencing of Rap1GAP, is a novel mechanism of Rap1 regulation. In two independent SCCHN cell lines, downregulation of EZH2 inhibits proliferation and invasion. In both cell lines, stable knockdown of EZH2 (shEZH2) recovers Rap1GAP expression and inhibits proliferation. However, siRNA-mediated knockdown of Rap1GAP in these cells rescues proliferation but not invasion. Thus, EZH2 promotes proliferation and invasion via Rap1GAP-dependent and -independent mechanisms, respectively. Although the studies presented here are in the context of SCCHN, our results may have broader implications, given that Rap1GAP acts as a tumor suppressor in pancreatic cancer, thyroid cancer, and melanoma.