Breast tumor cells enter the bloodstream long before the development of clinically evident metastasis. However, the early presence of such bloodborne cells predicts poor patient outcome. Nearly 90% of human breast tumors arise as carcinomas from mammary epithelial cells, so it is important to study how these cells respond to the detached conditions that they would experience in the bloodstream. We report here that mammary epithelial cell lines produce long and dynamic protrusions of the plasma membrane when detached. Although human and mouse mammary epithelial cell lines die by apoptosis within 16 h of detachment, this protrusive response persists for days in cells overexpressing either Bcl-2 or Bcl-xL. Unlike actin-dependent invadopodia and podosomes, these protrusions are actually enhanced by actin depolymerization with Cytochalasin-D or Latrunculin-A. Immunofluorescence and Western blotting demonstrate that the protrusions are enriched in detyrosinated Glu-tubulin, a post-translationally modified form of alpha-tubulin that is found in stabilized microtubules. Video microscopy indicates that these protrusions promote cell-cell attachment, and inhibiting microtubule-based protrusions correlates with reduced extracellular matrix attachment. Since bloodborne metastasis depends on both cell-cell and cell-matrix attachment, microtubule-based protrusions in detached mammary epithelial cells provide a novel mechanism that could influence the metastatic spread of breast tumors.