Microtubule nucleation in interphase plant cells primarily occurs through branching from pre-existing microtubules at dispersed sites in the cell cortex. The minus ends of new microtubules are often released from the sites of nucleation, and the free microtubules are then transported to new locations by polymer treadmilling. These nucleation-and-release events are characteristic features of plant arrays in interphase cells, but little is known about the spatiotemporal control of these events by nucleating protein complexes. We visualized the dynamics of two fluorescently-tagged γ-tubulin complex proteins, GCP2 and GCP3, in Arabidopsis thaliana. These probes labelled motile complexes in the cytosol that transiently stabilized at fixed locations in the cell cortex. Recruitment of labelled complexes occurred preferentially along existing cortical microtubules, from which new microtubule was synthesized in a branching manner, or in parallel to the existing microtubule. Complexes localized to microtubules were approximately 10-fold more likely to display nucleation than were complexes recruited to other locations. Nucleating complexes remained stable until daughter microtubules were either completely depolymerized from their plus ends or released by katanin-dependent severing activity. These observations suggest that the nucleation complexes are primarily activated on association with microtubule lattices, and that nucleation complex stability depends on association with daughter microtubules and is regulated in part by katanin activity.