Proteins containing the EF-hand Ca(2+)-binding motif, such as calmodulin and calcineurin B, function as regulators of various cellular processes. Here we focus on p22, an N-myristoylated, widely expressed EF-hand Ca(2+)-binding protein conserved throughout evolution, which was shown previously to be required for membrane traffic. Immunofluorescence studies show that p22 distributes along microtubules during interphase and mitosis in various cell lines. Moreover, we report that p22 associates with the microtubule cytoskeleton indirectly via a cytosolic microtubule-binding factor. Gel filtration studies indicate that the p22-microtubule-binding activity behaves as a 70- to 30-kDa globular protein. Our results indicate that p22 associates with microtubules via a novel N-myristoylation-dependent mechanism that does not involve classic microtubule-associated proteins and motor proteins. The association of p22 with microtubules requires the N-myristoylation of p22 but does not involve p22's Ca(2+)-binding activity, suggesting that the p22-microtubule association and the role of p22 in membrane traffic are functionally related, because N-myristoylation is required for both events. Therefore, p22 is an excellent candidate for a protein that can mediate interactions between the microtubule cytoskeleton and membrane traffic.