Metastasis, not the primary tumor, is responsible for the majority of breast cancer-related deaths. Emerging evidence indicates that breast cancer stem cells (CSCs) and the epithelial-to-mesenchymal transition (EMT) cooperate to produce circulating tumor cells (CTCs) that are highly competent for metastasis. CTCs with both CSC and EMT characteristics have recently been identified in the bloodstream of patients with metastatic disease. Breast CSCs have elevated tumorigenicity required for metastatic outgrowth, while EMT may promote CSC character and endows breast cancer cells with enhanced invasive and migratory potential. Both CSCs and EMT are associated with a more flexible cytoskeleton and with anoikis-resistance, which help breast carcinoma cells survive in circulation. Suspended breast carcinoma cells produce tubulin-based extensions of the plasma membrane, termed microtentacles (McTNs), which aid in reattachment. CSC and EMT-associated upregulation of intermediate filament vimentin and increased detyrosination of α-tubulin promote the formation of McTNs. The combined advantages of CSCs and EMT and their associated cytoskeletal alterations increase metastatic efficiency, but understanding the biology of these CTCs also presents new therapeutic targets to reduce metastasis.