A long-standing question in evolutionary biology is whether adaptation will typically proceed through a few mutations with large selective effects or many mutations with small effects. Many studies have implicated few loci of major effect, but it has been predicted that small-effect mutations should exist and contribute to adaptation. However, such mutations have not been found in many studies, either because they do not exist or because the experimental design limited their detection. To determine the effects and types of mutations contributing to adaptation, I studied laboratory and wild populations of bacteria. I characterized the distribution of the effect sizes in laboratory populations of an aerobic bacterium, Methylobacterium extorquens, and studied the types of genetic changes associated with adaptation to a novel host in wild populations of Mycoplasma gallisepticum.