The mitotic polo-like kinases have been implicated in the formation and function of bipolar spindles on the basis of their respective localizations and mutant phenotypes. To date, this putative regulation has been limited to a kinesin-like motor protein, a centrosomal structural protein, and two microtubule-associated proteins (MAPs). In this study, another spindle-regulating protein, the mammalian non-MAP microtubule-binding and -stabilizing protein, the translationally controlled tumor protein (TCTP), was identified as a putative Plk-interacting clone by a two-hybrid screen. Plk phosphorylates TCTP on two serine residues in vitro and cofractionates with the majority of kinase activity toward TCTP in mitotic cell lysates. In addition, these sites were demonstrated to be phosphorylated in vivo. Overexpression of a Plk phosphorylation site-deficient mutant of TCTP induced a dramatic increase in the number of multinucleate cells, rounded cells with condensed ball-like nuclei, and cells undergoing cell death, similar to both the reported anti-Plk antibody microinjection and the low-concentration taxol treatment phenotypes. These results suggest that phosphorylation decreases the microtubule-stabilizing activity of TCTP and promotes the increase in microtubule dynamics that occurs after metaphase.