Lenvatinib is a multitargeted tyrosine kinase inhibitor (TKI) that shows improved median progression-free survival (PFS) in patients with thyroid carcinomas. However, virtually all patients ultimately progress, indicating the need for a better understanding of the mechanisms of resistance. Here, we examined the molecular profile of anaplastic thyroid cancer cells (8505C) exposed to lenvatinib and found that long-term exposure to lenvatinib caused phenotypic changes. Consistent with change toward mesenchymal morphology, activation of pro-survival signaling, nuclear exporter protein exportin 1 (XPO1) and Rho GTPase effector p21 activated kinases (PAK) was also observed. RNA-seq analysis showed that prolonged lenvatinib treatment caused alterations in numerous cellular pathways and several oncogenes such as CEACAM (carcinoembryonic antigen-related cell adhesion molecule) and NUPR1 (Nuclear protein 1) were also upregulated. Further, we evaluated the impact of XPO1 and PAK4 inhibition in the presence or absence of lenvatinib. Targeted inhibition of XPO1 and PAK4 could sensitize the 8505C cells to lenvatinib. Both XPO1 and PAK4 inhibitors, when combined with lenvatinib, showed superior anti-tumor activity in 8505C sub-cutaneous xenograft. These studies bring forward novel drug combinations to complement lenvatinib for treating anaplastic thyroid cancer. Such combinations may possibly reduce the chances of lenvatinib resistance in thyroid cancer patients.