Persisters are transiently antibiotic-tolerant cells that complicate the treatment of bacterial infections. Both theory and experiments have suggested that persisters facilitate genetic resistance by constituting an evolutionary reservoir of viable cells. Here, we provide evidence for a strong positive correlation between persistence and the likelihood to become genetically resistant in natural and lab strains of E. coli. This correlation can be partly attributed to the increased availability of viable cells associated with persistence. However, our data additionally show that persistence is pleiotropically linked with mutation rates. Our theoretical model further demonstrates that increased survival and mutation rates jointly affect the likelihood of evolving clinical resistance. Overall, these results suggest that the battle against antibiotic resistance will benefit from incorporating anti-persister therapies.