Bacteria have specific loci that are highly mutable. We argue that the coexistence within bacterial genomes of such ‘contingency' genes with high mutation rates, and ‘housekeeping' genes with low mutation rates, is the result of adaptive evolution, and facilitates the efficient exploration of phenotypic solutions to unpredictable aspects of the host environment while minimizing deleterious effects on fitness.