P-cadherin is a classical cell-cell adhesion molecule that, in contrast to E-cadherin, has a positive role in breast cancer progression, being considered a poor prognostic factor in this disease. In previous reports, we have shown that this protein induces cancer stem cell and invasive properties to basal-like breast cancer cells. Here, we clarify the downstream signaling pathways that are triggered by P-cadherin to mediate these effects. We demonstrated that P-cadherin inhibition led to a significant decreased adhesion of cancer cells to the basement membrane substrate laminin, as well as to a major reduction in the expression of the laminin receptor α6β4 integrin. Remarkably, the expression of this heterodimer was required for the invasive capacity and increased mammosphere forming efficiency induced by P-cadherin expression. Moreover, we showed that P-cadherin transcriptionally up-regulates the α6 integrin subunit expression and directly interacts with the β4 integrin subunit. We still showed that P-cadherin downstream signaling, in response to laminin, involves the activation of focal adhesion (FAK), Src and AKT kinases. The association between the expression of P-cadherin, α6β4 heterodimer and the active FAK and Src phosphorylated forms was validated in vivo. Our data establish that there is a crosstalk between P-cadherin and the laminin receptor α6β4 integrin signaling pathway, which link has never been previously described. The activation of this heterodimer explains the stem cell and invasive properties induced by P-cadherin to breast cancer cells, pointing to a new molecular mechanism that may be targeted to counteract the effects induced by this adhesion molecule.