Mitotic entry requires a major reorganization of the microtubule cytoskeleton. Nlp, a centrosomal protein that binds gamma-tubulin, is a G(2)/M target of the Plk1 protein kinase. Here, we show that human Nlp and its Xenopus homologue, X-Nlp, are also phosphorylated by the cell cycle-regulated Nek2 kinase. X-Nlp is a 213-kDa mother centriole-specific protein, implicating it in microtubule anchoring. Although constant in abundance throughout the cell cycle, it is displaced from centrosomes upon mitotic entry. Overexpression of active Nek2 or Plk1 causes premature displacement of Nlp from interphase centrosomes. Active Nek2 is also capable of phosphorylating and displacing a mutant form of Nlp that lacks Plk1 phosphorylation sites. Importantly, kinase-inactive Nek2 interferes with Plk1-induced displacement of Nlp from interphase centrosomes and displacement of endogenous Nlp from mitotic spindle poles, while active Nek2 stimulates Plk1 phosphorylation of Nlp in vitro. Unlike Plk1, Nek2 does not prevent association of Nlp with gamma-tubulin. Together, these results provide the first example of a protein involved in microtubule organization that is coordinately regulated at the G(2)/M transition by two centrosomal kinases. We also propose that phosphorylation by Nek2 may prime Nlp for phosphorylation by Plk1.