In animal cells, most microtubules are nucleated at centrosomes. At the onset of mitosis, centrosomes undergo a structural reorganization, termed maturation, which leads to increased microtubule nucleation activity. Centrosome maturation is regulated by several kinases, including Polo-like kinase 1 (Plk1). Here, we identify a centrosomal Plk1 substrate, termed Nlp (ninein-like protein), whose properties suggest an important role in microtubule organization. Nlp interacts with two components of the gamma-tubulin ring complex and stimulates microtubule nucleation. Plk1 phosphorylates Nlp and disrupts both its centrosome association and its gamma-tubulin interaction. Overexpression of an Nlp mutant lacking Plk1 phosphorylation sites severely disturbs mitotic spindle formation. We propose that Nlp plays an important role in microtubule organization during interphase, and that the activation of Plk1 at the onset of mitosis triggers the displacement of Nlp from the centrosome, allowing the establishment of a mitotic scaffold with enhanced microtubule nucleation activity.