The formation of aqueous intercellular channels mediating gap junctional intercellular coupling (GJIC) is a canonical function of connexins (Cx). In contrast, mechanisms of GJIC-independent involvement of connexins in cancer formation and metastasis remain a matter of debate. Because of the role of Cx43 in the determination of carcinoma cell invasive potential, we addressed the problem of the possible Cx43 involvement in early prostate cancer invasion. For this purpose, we analysed Cx43-positive DU-145 cell subsets established from the progenies of the cells most readily transmigrating microporous membranes. These progenies displayed motile activity similar to the control DU-145 cells but were characterized by elevated Cx43 expression levels and GJIC intensity. Thus, apparent links exist between Cx43 expression and transmigration potential of DU-145 cells. Moreover, Cx43 expression profiles in the analysed DU-145 subsets were not affected by intercellular contacts and chemical inhibition of GJIC during the transmigration. Our observations indicate that neither cell motility nor GJIC determines the transmigration efficiency of DU-145 cells. However, we postulate that selective transmigration of prostate cancer cells expressing elevated levels of Cx43 expression may be crucial for the “leading front” formation during cancer invasion.