Connexins are structurally related transmembrane proteins that assemble to form gap junction channels involved in the mediation of intercellular communication. It has been shown that the intracellular tail of connexin43 (Cx43) interacts with tubulin and microtubules with putative impacts on its own intracellular trafficking, its activity in channel communication, and its interference with specific growth factor signal transduction cascades. We demonstrate here that the microtubule binding of Cx43 is mainly driven by a short region of 26 amino acid residues located within the intracellular tail of Cx43. The nuclear magnetic resonance structural analysis of a peptide (K26D) corresponding to this region shows that this peptide is unstructured when free in solution and adopts a helix conformation upon binding with tubulin. In addition, the resulting K26D–tubulin molecular complex defines a new structural organization that could be shared by other microtubule partners. Interestingly, the K26D–tubulin interaction is prevented by the phosphorylation of K26D at a src kinase specific site. Altogether, the results elucidate the mechanism of the interaction of Cx43 with the microtubule cytoskeleton and propose a pathway for understanding the microtubule-dependent regulation of Cx43 gap junctional communications and the involvement of Cx43 in TGF-β signal transduction.