The present invention relates to compositions and methods for treating, characterizing, and diagnosing cancer. In particular, the present invention provides gene expression profiles associated with solid tumor stem cells, as well as novel stem cell cancer markers useful for the diagnosis, characterization, and treatment of solid tumor stem cells.