Management of patients with hepatocellular carcinoma (HCC) largely relies on surgery and other systemic therapies. However, the poor diagnosis of cancer recurrence or metastasis can lead to a high frequency of treatment failure. Thus, factors that can predict disease status and prognosis of patients need to be identified. Circulating tumor cells (CTCs) are known to accurately predict survival of patients. Here, we report a case in which CTCs successfully predicted the progression of metastatic colon polyps after interventional therapy for HCC. A 48-year-old man was diagnosed with HCC with moderate differentiation in 2016 and subsequently underwent orthotopic liver transplantation. Discharge medications were continued with immunosuppressants (tacrolimus) and antiviral drugs (Titin). In 2018, a colon polyp, a type of tubular adenoma, was detected and surgically removed. However, in 2020, the same tubular adenoma recurred. During cancer progression, CTC counts were measured to monitor the status of metastasis, and a positive correlation was noted between the dynamic change in CTC counts and cancer response (metastasis or recurrence). When diagnosing the metastatic adenoma, the number of cytokeratin-positive CTCs was significantly increased; however, it dropped to zero after the polyp was surgically removed. The same change in CTC counts was observed during the second recurrence of the adenoma, and a subgroup of CTCs, cell surface vimentin-positive CTCs, was significantly increased. The CTC count dropped to an undetectable level after the surgery for the first time. In summary, we presented a clinical case in which CTC counts could predict disease progression during HCC metastasis. Thus, CTC counts should be measured after liver transplantation in patients with HCC for diagnosis and clinical decision-making as it is effective in monitoring cancer progression.