Analysis of circulating tumor cells (CTCs) holds promise to diagnose cancer or monitor its development. Among the methods, counting CTC numbers in blood samples could be the simplest way to implement it. Nevertheless, its clinical utility has not yet been fully accepted. The reasons could be due to the rarity and heterogeneity of CTCs in blood samples that could lead to misleading results from assays only based on single CTC counts. To address this issue, a feasible direction is to combine the CTC counts with other clinical data for analysis. Recent studies have demonstrated the use of this new strategy for early detection and prognosis evaluation of cancers, or even for the distinguishment of cancers with different stages. Overall, this approach could pave a new path to improve the technical problems in the clinical applications of CTC counting techniques. In this review, the information relevant to CTCs, including their characteristics, clinical use of CTC counting, and technologies for CTC enrichment, were first introduced. This was followed by discussing the challenges and new perspectives of CTC counting techniques for clinical applications. Finally, the advantages and the recent progress in combining CTC counts with other clinical parameters for clinical applications have been discussed.