Campylobacter jejuni is a major gastrointestinal pathogen that colonizes host mucosa via interactions with extracellular matrix proteins such as fibronectin. The aim of this work was to study in vitro the adhesive properties of C. jejuni ATCC 33291 and C. jejuni 241 strains, in both culturable and viable but non-culturable (VBNC) forms. To this end, the expression of the outer-membrane protein CadF, which mediates C. jejuni binding to fibronectin, was evaluated. VBNC bacteria were obtained after 46–48 days of incubation in freshwater at 4 °C. In both cellular forms, the expression of the cadF gene, assessed at different time points by RT-PCR, was at high levels until the third week of VBNC induction, while the intensity of the signal declined during the last stage of incubation. CadF protein expression by the two C. jejuni strains was analysed using 2-dimensional electrophoresis and mass spectrometry; the results indicated that the protein, although at low levels, is also present in the VBNC state. Adhesion assays with culturable and VBNC cells, evaluated on Caco-2 monolayers, showed that non-culturable bacteria retain their ability to adhere to intestinal cells, though at a reduced rate. Our results demonstrate that the C. jejuni VBNC population maintains an ability to adhere and this may thus have an important role in the pathogenicity of this microorganism.