Tumors may be initiated and maintained by a cellular subcomponent that displays stem cell properties. We have used the expression of aldehyde dehydrogenase as assessed by the ALDEFLUOR assay to isolate and characterize cancer stem cell (CSC) populations in 33 cell lines derived from normal and malignant mammary tissue. Twenty-three of the 33 cell lines contained an ALDEFLUOR-positive population that displayed stem cell properties in vitro and in NOD/SCID xenografts. Gene expression profiling identified a 413-gene CSC profile that included genes known to play a role in stem cell function, as well as genes such as CXCR1/IL-8RA not previously known to play such a role. Recombinant interleukin-8 (IL-8) increased mammosphere formation and the ALDEFLUOR-positive population in breast cancer cell lines. Finally, we show that ALDEFLUOR-positive cells are responsible for mediating metastasis. These studies confirm the hierarchical organization of immortalized cell lines, establish techniques that can facilitate the characterization of regulatory pathways of CSCs, and identify potential stem cell markers and therapeutic targets.