It is as yet unknown how the assembly of connexins (Cx) into gap junctions (GJ) is initiated upon cell-cell contact. We investigated whether the trafficking and assembly of Cx43 and Cx32 into GJs were contingent upon cell-cell adhesion mediated by E-cadherin. We also examined the role of the carboxyl termini of these Cxs in initiating the formation of GJs. Using cadherin and Cx-null cells, and by introducing Cx43 and Cx32, either alone or in combination with E-cadherin, our studies demonstrated that E-cadherin-mediated cell-cell adhesion was neither essential nor sufficient to initiate GJ assembly de novo in A431D human squamous carcinoma cells. However, E-cadherin facilitated the growth and assembly of preformed GJs composed of Cx43, although the growth of cells on Transwell filters was required to initiate the assembly of Cx32. Our results also documented that the carboxyl termini of both Cxs were required in this cell type to initiate the formation of GJs de novo. Our findings also showed that GJ puncta composed of Cx43 co-localized extensively with ZO-1 and actin fibers at cell peripheries and that ZO-1 knockdown attenuated Cx43 assembly. These findings suggest that the assembly of Cx43 and Cx32 into GJs is differentially modulated by E-cadherin-mediated cell-cell adhesion and that direct or indirect cross-talk between carboxyl tails of Cxs and actin cytoskeleton via ZO-1 may regulate GJ assembly and growth.