Sterile 20 (STE20) protein kinases, which include germinal center kinases and p21-activated protein kinases, are known to activate mitogen-activated protein kinase pathways (c-Jun NH(2)-terminal kinase, p38, or extracellular signal-regulated kinase), leading to changes in gene transcription. Some STE20s can also regulate the cytoskeleton, and we have shown that the germinal center kinase-like kinase prostate-derived STE20-like kinase (PSK) affects actin cytoskeletal organization. Here, we demonstrate that PSK colocalizes with microtubules; and that this localization is disrupted by the microtubule depolymerizing agent nocodazole. The association of PSK with microtubules results in the production of stabilized perinuclear microtubule cables that are nocodazole-resistant and contain increased levels of acetylated alpha-tubulin. Kinase-defective PSK (K57A) or the C terminus of PSK (amino acids 745-1235) lacking the kinase domain are sufficient for microtubule binding and stabilization, demonstrating that the catalytic activity of the protein is not required. The localization of PSK to microtubules occurs via its C terminus, and PSK binds and phosphorylates alpha- and beta-tubulin in vitro. The N terminus of PSK (1-940) is unable to bind or stabilize microtubules, demonstrating that PSK must associate with microtubules for their reorganization to occur. These results demonstrate that PSK interacts with microtubules and affects their organization and stability independently of PSK kinase activity.