An attenuated Campylobacter jejuni aspartate chemoreceptor ccaA mutant caused gross pathological changes despite reduced colonisation ability in animal models. In chickens, the pathological changes included connective tissue and thickening of the mesenteric fat, as well as the disintegration of the villus tips in the large intestine, whereas in mice, hepatomegaly occurred between 48–72 hours post infection and persisted for the six days of the time course. In addition, there was a significant change in the levels of IL-12p70 in mice infected with the C. jejuni ccaA mutant. CcaA isogenic mutant was hyper-invasive in cell culture and microscopic examination revealed that it had a “run” bias in its “run-and-tumble” chemotactic behaviour. The mutant cells also exhibited lower level of binding to fucosylated and higher binding to sialylated glycan structures in glycan array analysis. This study highlights the importance of investigating phenotypic changes in C. jejuni, as we have shown that specific mutants can cause pathological changes in the host, despite reduction in colonisation potential.