Campylobacter spp. are a significant contributor to the bacterial etiology of acute gastroenteritis in humans. Epidemiological evidence implicates poultry as a major source of the organism for human illness. However, the factors involved in colonization of poultry with Campylobacter spp. remain unclear. Determining colonization-associated factors at the proteome level should facilitate our understanding of Campylobacter spp. contamination of poultry. Therefore, proteomic analyses were utilized to identify expression differences between two Campylobacter jejuni isolates, a robust colonizer A74/C and a poor colonizing strain of the chicken gastrointestinal system designated NCTC 11168-PMSRU. Proteomic analyses by two-dimensional gel electrophoresis revealed the specific expression of an outer membrane-fibronectin binding protein, serine protease, and a putative aminopeptidase in the soluble portion of the robust colonizer A74C. Several proteins including a cysteine synthase and aconitate hydratase were detected specifically in the poor colonizer C. jejuni NCTC 11168-PMSRU isolate. Variation in the amino acid sequences resulting in different isoelectric points and relative mobility of the flagellin and C. jejuni major outer membrane (MOMP) protein were also detected between the two isolates. Western blotting of the bacterial proteins revealed the presence of two flagellin proteins in the poor colonizer versus one in the robust colonizing isolate, but no differences in MOMP. The results demonstrated that proteomics is useful for characterizing phenotypic variation among Campylobacter spp. isolates. Interestingly, different gene products potentially involved in robust colonization of chickens by Campylobacter spp. appear to conform to recently identified expression patterns in Biofilm or agar-adapted isolates.