Metastatic progression of advanced prostate cancer is a major clinical problem. Identifying the cell(s) of origin in prostate cancer and its distant metastases may permit the development of more effective treatment and preventive therapies. In this study, aldehyde dehydrogenase (ALDH) activity was used as a basis to isolate and compare subpopulations of primary human prostate cancer cells and cell lines. ALDH-high prostate cancer cells displayed strongly elevated clonogenicity and migratory behavior in vitro. More strikingly, ALDH-high cells readily formed distant metastases with strongly enhanced tumor progression at both orthotopic and metastatic sites in preclinical models. Several ALDH isoforms were expressed in human prostate cancer cells and clinical specimens of primary prostate tumors with matched bone metastases. Our findings suggest that ALDH-based viable cell sorting can be used to identify and characterize tumor-initiating and, more importantly perhaps, metastasis-initiating cells in human prostate cancer.