Basal cell carcinoma (BCC) is the most frequent human cancer and is becoming an important health problem in an aging population. Based on their clinical and histological characteristics, thick BCC are typically divided into low-risk nodular and high-risk infiltrative subtypes, although the underlying mechanisms are poorly understood. We have identified molecular mechanisms that explain the aggressiveness of high-risk infiltrative BCC, with a potential direct clinical impact. In this study, we first show that fibroblasts, transforming growth factor-β, and fibronectin are found preferentially in infiltrative human BCC. This allowed us to develop in vivo models for the study of infiltrative BCC, which in turn let us confirm the role of transforming growth factor-β in inducing peritumoral fibronectin deposition and tumor infiltration. We then show that fibronectin promotes adhesion and migration of BCC cell lines through integrin α5β1-mediated phosphorylation of focal adhesion kinase. Fittingly, both inhibition of integrin α5β1 and phospho-focal adhesion kinase prevent fibronectin-induced migration of BCC cells in vitro as well as BCC infiltration in vivo. Altogether, our results open important insights into the pathogenesis of aggressive infiltrative BCC and identify integrin α5β1 or focal adhesion kinase inhibition as promising strategies for the treatment of advanced BCC.