The Epstein-Barr virus (EBV) is an oncogenic human Herpes virus involved in the pathogenesis of nasal NK/T-cell lymphoma. EBV encodes microRNAs (miRNAs) and induces changes in the host cellular miRNA profile. MiRNAs are short non-coding RNAs of about 19-25 nt length that regulate gene expression by post-transcriptional mechanisms and are frequently deregulated in human malignancies including cancer. The microRNA profiles of EBV-positive NK/T-cell lymphoma, non-infected T-cell lymphoma and normal thymus were established by deep sequencing of small RNA libraries. The comparison of the EBV-positive NK/T-cell vs. EBV-negative T-cell lymphoma revealed 15 up- und 16 down-regulated miRNAs. In contrast, the majority of miRNAs was repressed in the lymphomas compared to normal tissue. We also identified 10 novel miRNAs from known precursors and two so far unknown miRNAs. The sequencing results were confirmed for selected miRNAs by quantitative Real-Time PCR (qRT-PCR). We show that the proinflammatory cytokine interleukin 1 alpha (IL1A) is a target for miR-142-3p and the oncogenic BCL6 for miR-205. MiR-142-3p is down-regulated in the EBV-positive vs. EBV-negative lymphomas. MiR-205 was undetectable in EBV-negative lymphoma and strongly down-regulated in EBV-positive NK/T-cell lymphoma as compared to thymus. The targets were confirmed by reporter assays and by down-regulation of the proteins by ectopic expression of the cognate miRNAs. Taken together, our findings demonstrate the relevance of deregulated miRNAs for the post-transcriptional gene regulation in nasal NK/T-cell lymphomas.