Secondary drug resistance stems from dynamic clonal evolution during the development of a prior primary resistance. This collateral type of resistance is often a characteristic of cancer recurrence. Yet, mechanisms that drive this collateral resistance and their drug-specific trajectories are still poorly understood. Using resistance selection and small-scale pharmacological screens, we find that cancer cells with primary acquired resistance to the microtubule-stabilizing drug paclitaxel often develop tolerance to epidermal growth factor receptor-tyrosine kinase inhibitors (EGFR-TKIs), leading to formation of more stable resistant cell populations. We show that paclitaxel-resistant cancer cells follow distinct selection paths under EGFR-TKIs by enriching the stemness program, developing a highly glycolytic adaptive stress response, and rewiring an apoptosis control pathway. Collectively, our work demonstrates the alterations in cellular state stemming from paclitaxel failure that result in collateral resistance to EGFR-TKIs and points to new exploitable vulnerabilities during resistance evolution in the second-line treatment setting.