Campylobacter jejuni produces a toxin, called cytolethal distending toxin (CDT), which causes direct DNA damage leading to invocation of DNA damage checkpoint pathways. The affected cells arrest in G1 or G2 and eventually die. CDT consists of three protein subunits, CdtA, CdtB, and CdtC, with CdtB recently identified as a nuclease. However, little is known about the functions of CdtA or CdtC. In this work, enzyme-linked immunosorbent assay-based experiments were used to show, for the first time, that both CdtA and CdtC bound with specificity to the surface of HeLa cells, whereas CdtB did not. Varying the order of the addition of subunits for reconstitution of the holotoxin had no effect on activity. In addition, mutants containing deletions of conserved regions of CdtA and CdtC were able to bind to the surface of HeLa cells but were not able to participate in holotoxin assembly. Finally, both Cdt mutant subunits were able to effectively compete with CDT holotoxin in the HeLa cell binding assay.