||Antagonistic pleiotropy (AP), or genetic tradeoff, is an important concept that is frequently invoked in theories of aging, cancer, genetic disease, and other common phenomena. However, the prevalence of AP, which genes are subject to AP, and to what extent and how AP may be resolved remain unclear. By measuring the fitness difference between the wild-type and null alleles of ~5,000 nonessential genes in yeast, we found that in any given environment, yeast expresses hundreds of genes that harm rather than benefit the organism, demonstrating widespread AP. Nonetheless, under sufficient selection, AP is often resolvable through regulatory evolution, primarily by trans-acting changes, although in one case we also detected a cis-acting change and localized its causal mutation. However, AP is resolved more slowly in smaller populations, predicting more unresolved AP in multicellular organisms than in yeast. These findings provide an empirical foundation for AP-dependent theories and have broad biomedical and evolutionary implications.