Campylobacter jejuni is a prevalent gastrointestinal pathogen associated with increasing rates of antimicrobial resistance development. It was also the first bacterium demonstrated to possess a general N-linked protein glycosylation pathway capable of modifying >80 different proteins, including the primary Campylobacter multidrug efflux pump, CmeABC. Here we demonstrate that N-glycosylation is necessary for the function of the efflux pump and may, in part, explain the evolutionary pressure to maintain this protein modification system. Mutants of cmeA in two common wildtype strains are highly susceptible to erythromycin, ciprofloxacin and bile salts when compared to the isogenic parental strains. Complementation of the cmeA mutants with the native cmeA allele restores the wildtype phenotype, whereas expression of a cmeA allele with point mutations in both N-glycosylation sites is comparable to the cmeA mutants. Moreover, loss of CmeA glycosylation leads to reduced chicken colonization levels similar to the cmeA knock-out strain, while complementation fully restores colonization. Reconstitution of C. jejuni CmeABC into Escherichia coli together with the C. jejuni N-glycosylation pathway increases the erythromycin minimum inhibitory concentration and decreases ethidium bromide accumulation when compared to cells lacking the pathway. Molecular dynamics simulations reveal that the protein structures of the glycosylated and non-glycosylated CmeA models do not vary from one another, and in vitro studies show no change in CmeA multimerization or peptidoglycan association. Therefore, we conclude that N-glycosylation has a broader influence on CmeABC function most likely playing a role in complex stability.