p120-catenin exists in a membrane-associated cadherin-bound pool, a cytosolic pool that affects Rho GTPases, and a nuclear pool that is thought to associate with the methylation-relevant transcriptional repressor Kaiso. We show here that cytoplasmic p120 can also associate both directly and indirectly with the microtubule network, and that p120 traffics along microtubules toward their plus ends. The direct binding required most of the armadillo repeats and was mutually exclusive for interaction with E-cadherin. Perturbing the p120-microtubule interaction with nocodazole or taxol markedly affected both the tubulin interaction and the balance between cytoplasmic and nuclear p120. The indirect binding occurred via a novel interaction between a segment of the p120 N-terminal domain and conventional kinesin heavy chains. Selective uncoupling of the p120-kinesin interaction by overexpression of the respective p120 and kinesin-binding fragments promoted nuclear p120 accumulation. In addition, expression of full-length kinesin reduced the nuclear accumulation of p120 and blocked the branching phenotype associated with p120 overexpression. Taken together, the data suggest that kinesin affects both the targeting and activity of p120 at several cellular locations.