Gap junctions, composed of connexins, provide a pathway of direct intercellular communication for the diffusion of small molecules between cells. Evidence suggests that connexins act as tumor suppressors. We showed previously that expression of connexin-43 and connexin-32 in an indolent prostate cancer cell line, LNCaP, resulted in gap junction formation and growth inhibition. To elucidate the role of connexins in the progression of prostate cancer from a hormone-dependent to -independent state, we introduced connexin-43 and connexin-32 into an invasive, androgen-independent cell line, PC-3. Expression of these proteins in PC-3 cells resulted in intracellular accumulation. Western blot analysis revealed a lack of Triton-insoluble, plaque-assembled connexins. In contrast to LNCaP cells, connexins could not be cell surface-biotinylated and did not reside in the cell surface derived endocytic vesicles, in PC-3 cells, suggesting impaired trafficking to the cell surface. Intracellular accumulation of connexins was observed in several androgen-independent prostate cancer cell lines. Transient expression of alpha-catenin facilitated the trafficking of both connexins to the cell surface and induced gap junction assembly. Our results suggest that impaired trafficking, and not the inability to form gap junctions, is the major cause of communication deficiency in human prostate cancer cell lines.