Missense mutations in TP53 gene promote metastasis in human tumours. However, little is known about the complete loss of function of p53 in tumour metastasis. Here we show that squamous cell carcinomas generated by the specific ablation of Trp53 gene in mouse epidermis are highly metastatic. Biochemical and genome-wide mRNA and miRNA analyses demonstrated that metastases are associated with the early induction of epithelial-mesenchymal transition (EMT) and deregulated miRNA expression in primary tumours. Increased expression of miR-21 was observed in undifferentiated, prometastatic mouse tumours and in human tumours characterized by p53 mutations and distant metastasis. The augmented expression of miR-21, mediated by active mTOR and Stat3 signalling, conferred increased invasive properties to mouse keratinocytes in vitro and in vivo, whereas blockade of miR-21 in a metastatic spindle cell line inhibits metastasis development. Collectively these data identify novel molecular mechanisms leading to metastasis in vivo originated by p53 loss in epithelia.