Purpose: We examined whether RNA expression of CD133, a surface molecule expressed on progenitors from hematopoietic and endothelial lineages, and CD146, a pan-endothelial marker, are increased in the blood of cancer patients and whether these factors correlate with patient characteristics and are predictive factors of survival. Experimental Design: We developed a real-time quantification method (nuclear acid sequence-based amplification) to determine expression of CD146 and CD133 mRNA in the peripheral blood mononuclear cells of 131 progressive cancer patients, 37 healthy volunteers, and 5 patients who received granulocyte colony-stimulating factor. Overall survival and other clinicopathologic variables were obtained. Cox proportional hazards studies were done. Results: We show that patients with metastatic disease have a significant increase in CD133 mRNA (P = 0.03), specifically patients with bone metastasis (P < 0.001). Cancer patients with high CD133 mRNA expression, using a defined cutoff value, show a decreased survival compared with patients with low or undetectable CD133 expression (21% versus 45% cumulative survival, respectively, after 20 months; P = 0.01). Among patients with metastasis to the bone, cumulative survival was 22%, compared with 61% for patients with high or low CD133 levels (P = 0.004). Multivariate analysis showed that CD133 expression is an independent predictor for overall survival in patients with bone metastases. CD146 mRNA was not increased in patients with cancer, nor did it correlate with clinical variables or survival. Conclusion: CD133, but not CD146, mRNA expression is increased in cancer patients with metastatic disease, specifically with bone metastasis. In addition, CD133 mRNA expression seems to be an independent prognostic factor for overall survival.