MicroRNAs (miRNAs) are small noncoding RNAs that negatively regulate gene expression post-transcriptionally. They play a critical role in developmental and physiological processes and have been implicated in the pathogenesis of several diseases including cancer. To identify miRNA signatures associated with different stages of neoplastic development, we examined the expression profile of 776 primate miRNAs in VERO cells (a neoplastically transformed cell line being used for the manufacture of viral vaccines), progenitor primary African green monkey kidney (pAGMK) cells, and VERO cell derivatives: spontaneously immortalized, non-tumorigenic, low-passage VERO cells (10-87 LP); tumorigenic, high-passage VERO cells (10-87 HP); and a cell line (10-87 T) derived from a 10-87 HP cell tumor xenograft in athymic nude mice. When compared with pAGMK cells, the majority of miRNAs were expressed at lower levels in 10-87 LP, 10-87 HP, and 10-87 T cells. We identified 10 up-regulated miRNAs whose level of expression correlated with VERO cell evolution from a non-tumorigenic phenotype to a tumorigenic phenotype. The overexpression of miR-376a and the polycistronic cluster of miR-376a, miR-376b and miR-376c conferred phenotypic changes to the non-tumorigenic 10-87 LP cells that mimic the tumorigenic 10-87 HP cells. Thirty percent of miRNAs that were components of the identified miRNAs in our spontaneously transformed AGMK cell model are also dysregulated in a variety of human tumors. These results may prove to be relevant to the biology of neoplastic development. In addition, one or more of these miRNAs could be biomarkers for the expression of a tumorigenic phenotype.