We performed a comprehensive genome-wide miRNA expression profiling of extranodal nasal-type natural killer/T-cell lymphoma (NKTL) using formalin-fixed paraffin-embedded tissue (n = 30) and NK cell lines (n = 6) compared with normal NK cells, with the objective of understanding the pathogenetic role of miRNA deregulation in NKTL. Compared with normal NK cells, differentially expressed miRNAs in NKTL are predominantly down-regulated. Re-expression of down-regulated miRNAs, such as miR-101, miR-26a, miR26b, miR-28-5, and miR-363, reduced the growth of the NK cell line and modulated the expression of their predicted target genes, suggesting the potential functional role of the deregulated miRNAs in the oncogenesis of NKTL. Taken together, the predicted targets whose expression is inversely correlated with the expression of deregulated miRNA in NKTL are significantly enriched for genes involved in cell cycle-related, p53, and MAPK signaling pathways. We also performed immunohistochemical validation for selected target proteins and found overexpression of MUM1, BLIMP1, and STMN1 in NKTL, and notably, a corresponding increase in MYC expression. Because MYC is known to cause repression of miRNA expression, it is possible that MYC activation in NKTL may contribute to the suppression of the miRNAs regulating MUM1, BLIMP1, and STMN1.