Antibiotic resistance is a growing concern that has prompted a renewed focus on drug discovery, stewardship, and evolutionary studies of the patterns and processes that underlie this phenomenon. A resistant strain's competitive fitness relative to its sensitive counterparts in the absence of drug can impact its spread and persistence in both clinical and community settings. In a prior study, we examined the fitness of tetracycline-resistant clones that evolved from five different genotypes, which had diverged during a long-term evolution experiment. In this study, we build on that work to examine whether ampicillin-resistant mutants are also less fit in the absence of the drug than their sensitive parents, and whether the cost of resistance is constant or variable among independently derived lines. Like the tetracycline-resistant lines, the ampicillin-resistant mutants were often less fit than their sensitive parents, with significant variation in the fitness costs among the mutants. This variation was not associated with the level of resistance conferred by the mutations, nor did it vary across the different parental backgrounds. In our earlier study, some of the variation in fitness costs associated with tetracycline resistance was explained by the effects of different mutations affecting the same cellular pathway and even the same gene. In contrast, the variance among the ampicillin-resistant mutants was associated with different sets of target genes. About half of the resistant clones suffered large fitness deficits, and their mutations impacted major outer-membrane proteins or subunits of RNA polymerases. The other mutants experienced little or no fitness costs and with, one exception, they had mutations affecting other genes and functions. Our findings underscore the importance of comparative studies on the evolution of antibiotic resistance, and they highlight the nuanced processes that shape these phenotypes.