Cutaneous squamous cell carcinomas (cSCC) are the primary cause of premature deaths in patients suffering from the rare skin-fragility disorder recessive dystrophic epidermolysis bullosa (RDEB), which is in marked contrast to the rarely metastasizing nature of these carcinomas in the general population. This remarkable difference is attributed to the frequent development of chronic wounds caused by impaired skin integrity. However, the specific molecular and cellular changes to malignancy, and whether there are common players in different types of aggressive cSCCs, remain relatively undefined. MiRNA expression profiling was performed across various cell types isolated from skin and cSCCs. Microarray results were confirmed by qPCR and by an optimized in situ hybridization protocol. Functional impact of overexpression or knock-out of a dysregulated miRNA was assessed in migration and 3D-spheroid assays. Sample-matched transcriptome data was generated to support the identification of disease relevant miRNA targets. Several miRNAs were identified as dysregulated in cSCCs compared to control skin. These included the metastasis-linked miR-10b, which was significantly upregulated in primary cell cultures and in archival biopsies. At the functional level, overexpression of miR-10b conferred the stem cell-characteristic of 3D-spheroid formation capacity to keratinocytes. Analysis of miR-10b downstream effects identified a novel putative target of miR-10b, the actin- and tubulin cytoskeleton-associated protein DIAPH2. The discovery that miR-10b mediates an aspect of cancer stemness - that of enhanced tumor cell adhesion, known to facilitate metastatic colonization - provides an important avenue for future development of novel therapies targeting this metastasis-linked miRNA.