Here we present a new strategy for a simple and fast detection of cancer circulating cells (CTCs) using nanoparticles. The human colon adenocarcinoma cell line (Caco2) was chosen as a model CTC. Similarly to other adenocarcinomas, colon adenocarcinoma cells have a strong expression of EpCAM, and for this reason this glycoprotein was used as the capture target. We combine the capturing capability of anti-EpCAM functionalized magnetic beads (MBs) and the specific labeling through antibody-modified gold nanoparticles (AuNPs), with the sensitivity of the AuNPs-electrocatalyzed hydrogen evolution reaction (HER) detection technique. The fully optimized process was used for the electrochemical detection of Caco2 cells in the presence of monocytes (THP-1), other circulating cells that could interfere in real blood samples. Therefore we obtained a novel and simple in situ-like sensing format that we applied for the rapid quantification of AuNPs-labeled CTCs in the presence of other human cells.