We measured the relative fitness among a set of experimentally evolved Escherichia coli strains differing by a small number of adaptive mutations by directly measuring allelic frequencies in head-to-head competitions using a mass spectrometry-based method. We compared the relative effects of mutations to the same or similar genes acquired in multiple strains when expressed in allele replacement strains. We found that the strongest determinant of fitness among the evolved strains was the impact of beneficial mutations to the RNA polymerase beta and beta' subunit genes. We also identified several examples of epistatic interactions between rpoB/C and glpK mutations and identified two other mutations that are beneficial only in the presence of previously acquired mutations but that have little or no adaptive benefit to the wild-type strain. Allele frequency estimation is shown to be a highly sensitive method for measuring selection rates during competitions between strains differing by as little as a single-nucleotide polymorphism and may be of great use for investigating epistatic interactions.