BACKGROUND: Oral tongue squamous cell carcinoma (OTSCC) is one of the most aggressive forms of head and neck/oral cancer (HNOC), and is a complex disease with extensive genetic and epigenetic defects, including microRNA deregulation. Identifying the deregulation of microRNA-mRNA regulatory modules (MRMs) is crucial for understanding the role of microRNA in OTSCC. METHODS: A comprehensive bioinformatics analysis was performed to identify MRMs in HNOC by examining the correlation among differentially expressed microRNA and mRNA profiling datasets and integrating with 12 different sequence-based microRNA target prediction algorithms. Confirmation experiments were performed to further assess the correlation among MRMs using OTSCC patient samples and HNOC cell lines. Functional analyses were performed to validate one of the identified MRMs: miR-21-15-Hydroxyprostaglandin Dehydrogenase (HPGD) regulatory module. RESULTS: Our bioinformatics analysis revealed 53 MRMs that are deregulated in HNOC. Four high confidence MRMs were further defined by confirmation experiments using OTSCC patient samples and HNOC cell lines, including miR-21-HPGD regulatory module. HPGD is a known anti-tumorigenic effecter, and it regulates the tumorigenic actions of Prostaglandin E2 (PGE2) by converts PGE2 to its biologically inactive metabolite. Ectopic transfection of miR-21 reduced the expression of HPGD in OTSCC cell lines, and the direct targeting of the miR-21 to the HPGD mRNA was confirmed using a luciferase reporter gene assay. The PGE2-mediated upregulation of miR-21 was also confirmed which suggested the existence of a positive feed-forward loop that involves miR-21, HPGD and PGE2 in OTSCC cells that contribute to tumorigenesis. CONCLUSIONS: We identified a number of high-confidence MRMs in OTSCC, including miR-21-HPGD regulatory module, which may play an important role in the miR-21-HPGD-PGE2 feed-forward loop that contributes to tumorigenesis.