Although recent studies suggest that the plant cytoskeleton is associated with plant stress responses, such as salt, cold, and drought, the molecular mechanism underlying microtubule function in plant salt stress response remains unclear. We performed a comparative proteomic analysis between control suspension-cultured cells (A0) and salt-adapted cells (A120) established from Arabidopsis root callus to investigate plant adaptation mechanisms to long-term salt stress. We identified 50 differentially expressed proteins (45 up- and 5 down-regulated proteins) in A120 cells compared with A0 cells. Gene ontology enrichment and protein network analyses indicated that differentially expressed proteins in A120 cells were strongly associated with cell structure-associated clusters, including cytoskeleton and cell wall biogenesis. Gene expression analysis revealed that expressions of cytoskeleton-related genes, such as FBA8, TUB3, TUB4, TUB7, TUB9, and ACT7, and a cell wall biogenesis-related gene, CCoAOMT1, were induced in salt-adapted A120 cells. Moreover, the loss-of-function mutant of Arabidopsis TUB9 gene, tub9, showed a hypersensitive phenotype to salt stress. Consistent overexpression of Arabidopsis TUB9 gene in rice transgenic plants enhanced tolerance to salt stress. Our results suggest that microtubules play crucial roles in plant adaptation and tolerance to salt stress. The modulation of microtubule-related gene expression can be an effective strategy for developing salt-tolerant crops.