Microtubules are involved in the positioning and movement of organelles and vesicles and therefore play fundamental roles in cell polarization and differentiation. Their organization and properties are cell-type specific and are controlled by microtubule-associated proteins (MAP). E-MAP-115 (epithelial microtubule-associated protein of 115 kDa) has been identified as a microtubule-stabilizing protein predominantly expressed in epithelial cells. We have used human skin and primary keratinocytes as a model to assess a putative function of E-MAP-115 in stabilizing and reorganizing the microtubule network during epithelial cell differentiation. Immunolabeling of skin sections indicated that E-MAP-115 is predominantly expressed in the suprabasal layers of the normal epidermis and, in agreement with this observation, is relatively abundant in squamous cell carcinomas but barely detectable in basal cell carcinomas. In primary keratinocytes whose terminal differentiation was induced by increasing the Ca2+ concentration of the medium, E-MAP-115 expression significantly increased during the first day, as observed by northern and western blot analysis. Parallel immunofluorescence studies showed an early redistribution of E-MAP-115 from microtubules with a paranuclear localization to cortical microtubules organized in spike-like bundles facing intercellular contacts. This phenomenon is transient and can be reversed by Ca2+ depletion. Treatment of cells with cytoskeleton-active drugs after raising the Ca2+ concentration indicated that E-MAP-115 is associated with a subset of stable microtubules and that the cortical localization of these microtubules is dependent on other microtubules but not on strong interactions with the actin cytoskeleton or the plasma membrane. The mechanism whereby E-MAP-115 would redistribute to and stabilize cortical microtubules used for the polarized transport of vesicles towards the plasma membrane, where important reorganizations take place upon stratification, is discussed.