During cancer progression, malignant cells undergo epithelial-mesenchymal transitions (EMT) and mesenchymal-epithelial transitions (MET) as part of a broad invasion and metastasis program. We previously observed MET events among lung metastases in a preclinical model of prostate adenocarcinoma that suggested a relationship between epithelial plasticity and metastatic spread. We thus sought to translate these findings into clinical evidence by examining the existence of EMT in circulating tumor cells (CTC) from patients with progressive metastatic solid tumors, with a focus on men with castration-resistant prostate cancer (CRPC) and women with metastatic breast cancer. We showed that the majority (> 80%) of these CTCs in patients with metastatic CRPC coexpress epithelial proteins such as epithelial cell adhesion molecule (EpCAM), cytokeratins (CK), and E-cadherin, with mesenchymal proteins including vimentin, N-cadherin and O-cadherin, and the stem cell marker CD133. Equally, we found that more than 75% of CTCs from women with metastatic breast cancer coexpress CK, vimentin, and N-cadherin. The existence and high frequency of these CTCs coexpressing epithelial, mesenchymal, and stem cell markers in patients with progressive metastases has important implications for the application and interpretation of approved methods to detect CTCs.