Background: MicroRNAs (miRNAs or miRs) are post-transcriptional regulators of eukaryotic cells and knowledge of differences in miR levels may provide new approaches to diagnosis and therapy. Methods: The present study measured the levels of nine miRs in head and neck squamous cell carcinomas (HNSCC) and determined whether clinical pathological features are associated with differences in miR levels. SET (I2PP2A) and PTEN protein levels were also measured, since their levels can be regulated by miR-199b and miR-21, respectively. Nine miRs (miR-15a, miR-21, miR-29b, miR-34c, miR-100, miR-125b, miR-137, miR-133b and miR-199b) were measured by real time qRT-PCR in HNSCC samples from 32 patients and eight resection margins. SET (I2PP2A) and PTEN protein levels were estimated by immunohistochemistry in paired HNSCC tissues and their matched resection margins. Results: In HNSCC, the presence of lymph node invasion was associated with low miR-15a, miR-34c and miR-199b levels, whereas the presence of perineural invasion was associated with low miR-199b levels. In addition, miR-21 levels were high whereas miR-100 and miR-125b levels were low in HNSCC compared to the resection margins. When HNSCC line HN12, with or without knockdown of SET, were transfected with miR-34c inhibitor or miR-34c mimic, the miR-34c inhibitor increased cell invasion capacity while miR-34c mimic decreased the cell invasion. Conclusions: We showed that the levels of specific miRs in tumor tissue can provide insight into the maintenance and progression of HNSCC. General significance: MiRNAs are up- or down-regulated during cancer development and progression; they can be prognosis markers and therapeutic targets in HNSCC.