Adaptive evolution in response to cellular stress is a critical process implicated in a wide range of core biological and clinical phenomena. Two major routes of adaptation have been identified: non-genetic cellular plasticity, which allows expression of different phenotypes in novel environments, and genetic variation achieved by selection of fitter phenotypes. While these processes are now broadly accepted, their temporal and epistatic features in the context of cellular evolution and emerging drug resistance are contentious. In this project, we generated hypomorphic alleles of the essential nuclear pore complex (NPC) gene NUP58. By dissecting both early and long-term mechanisms of adaptation in independent clones, we observed that early physiological adaptation correlated with transcriptome rewiring and upregulation of genes known to interact with the NPC. In contrast, long-term adaptation and fitness recovery occurred via focal amplification of NUP58 and restoration of mutant protein expression. These data support the concept that plasticity-mediated and genetic routes can co-exist to enable cellular evolution, with early flexibility of phenotype allowing later acquisition of genetic adaptations to a specific impairment. We propose this approach as a genetic model to mimic targeted drug therapy in human cells and to dissect early and late mechanisms of adaptation. Targeting both mechanisms in parallel may reduce the emergence of drug resistance.