The mechanisms underlying the transformation from chronic Helicobacter pylori gastritis to gastric extranodal marginal zone lymphoma (MALT lymphoma) are poorly understood. This study aims to identify microRNAs that might be involved in the process of neoplastic transformation. We generated microRNA signatures by RT-PCR in 68 gastric biopsy samples representing normal mucosa, gastritis, suspicious lymphoid infiltrates, and overt MALT lymphoma according to Wotherspoon criteria. Analyses revealed a total of 41 microRNAs that were significantly upregulated (n = 33) or downregulated (n = 8) in succession from normal mucosa to gastritis and to MALT lymphoma. While some of these merely reflect the presence of lymphocytes (e.g. miR-566 and miR-212) or H. pylori infection (e.g. miR-155 and let7f), a distinct set of five microRNAs (miR-150, miR-550, miR-124a, miR-518b and miR-539) was shown to be differentially expressed in gastritis as opposed to MALT lymphoma. This differential expression might therefore indicate a central role of these microRNAs in the process of malignant transformation.