The genome of the food-borne pathogen Campylobacter jejuni contains multiple highly mutable sites, or contingency loci. It has been suggested that standing variation at these loci is a mechanism for rapid adaptation to a novel environment, but this phenomenon has not been shown experimentally. In previous work we showed that the virulence of C. jejuni NCTC11168 increased after serial passage through a C57BL/6 IL-10(-/-) mouse model of campylobacteriosis. Here we sought to determine the genetic basis of this adaptation during passage. Re-sequencing of the 1.64 Mb genome to 200-500 X coverage allowed us to define variation in 23 contingency loci to an unprecedented depth both before and after in vivo adaptation. Mutations in the mouse-adapted C. jejuni were largely restricted to the homopolymeric tracts of thirteen contingency loci. These changes cause significant alterations in open reading frames of genes in surface structure biosynthesis loci and in genes with only putative functions. Several loci with open reading frame changes also had altered transcript abundance. The increase in specific phases of contingency loci during in vivo passage of C. jejuni, coupled with the observed virulence increase and the lack of other types of genetic changes, is the first experimental evidence that these variable regions play a significant role in C. jejuni adaptation and virulence in a novel host.