Adequate blood supply is a prerequisite in the pathogenesis of solid malignancies. As a result, depriving a tumour from its oxygen and nutrients, either by preventing the formation of new vessels, or by disrupting vessels already present in the tumour, appears to be an effective treatment modality in oncology. Given the mechanism by which these agents exert their anti-tumour activity together with the crucial role of tumour vasculature in the pathogenesis of tumours, there is a great need for markers properly reflecting its impact. Circulating endothelial cells (CEC), which are thought to derive from damaged vasculature, may be such a marker. Appropriate enumeration of these cells appears to be a technical challenge. Nevertheless, first studies using validated CEC assays have shown that CEC numbers in patients with advanced malignancies are elevated compared to healthy controls making CEC a potential tool for among other establishing prognosis and therapy-induced effects. In this review, we will address the possible clinical applications of CEC detection in oncology, as well as the pitfalls encountered in this process.