Plasmid coupling creates heterogeneity in copy number and, therefore, expression across a microbial population. We demonstrate that plasmid-encoded fitness differences between individuals can then lead to adaptation of the population to specific environments and can promote both genetic stability and memory of past environmental exposures.