Gadd45a, a p53- and BRCA1-regulated stress protein, has been implicated in the maintenance of genomic fidelity, probably through its roles in the control of cell cycle checkpoint and apoptosis. However, the mechanism(s) by which Gadd45a is involved in the induction of apoptosis remains unclear. We show here that inducible expression of Gadd45a protein causes dissociation of Bim, a Bcl2 family member, from microtubule-associated components and translocation to mitochondria. The Bim accumulation in mitochondria enhances interaction of Bim with Bcl-2, relieves Bax from Bcl-2-bound complexes, and subsequently results in release of cytochrome c into the cytoplasm. Suppression of endogenous Bim greatly inhibits Gadd45a induction of apoptosis. Interestingly, Gadd45a interacts with elongation factor 1alpha (EF-1alpha), a microtubule-severing protein that plays an important role in maintaining cytoskeletal stability, and inhibits EF-1alpha-mediated microtubule bundling, indicating that the interaction of Gadd45a with EF-1alpha disrupts cytoskeletal stability. A mutant form of Gadd45a harboring a deletion of EF-1alpha-binding domain fails to inhibit microtubule stability and to induce Bim translocation to mitochondria. Furthermore, coexpression of EF-1alpha antagonizes Gadd45a's property of suppressing cell growth and inducing apoptosis. These findings identify a novel link that connects stress protein Gadd45a to the apoptotic machinery and address the importance of cytoskeletal stability in apoptotic response to DNA damage.