Recent work suggests that the dissemination of tumor cells may occur in parallel with, and even preceed, tumor growth. The mechanism for this early invasion is largely unknown. Here, we find that mammary epithelial cells (MECs) induce neighboring breast carcinoma cells (BCCs) to cross the basement membrane by secreting soluble laminin. Laminin continuously produced by MECs induce long membrane cellular protrusions in BCCs that promote their contractility and invasion into the surrounding matrix. These protrusions depend on microtubule bundles assembled de novo through laminin-integrin β1 signaling. These results describe how non-cancerous MECs can actively participate in the invasive process of BCCs.