Gap junction proteins, connexins, are dynamic polytopic membrane proteins that exhibit unprecedented short half-lives of only a few hours. Consequently, it is well accepted that in addition to channel gating, gap junctional intercellular communication is regulated by connexin biosynthesis, transport and assembly as well as the formation and removal of gap junctions from the cell surface. At least nine members of the 20-member connexin family are known to be phosphorylated en route or during their assembly into gap junctions. For some connexins, notably Cx43, evidence exists that phosphorylation may trigger its internalization and degradation. In recent years it has become apparent that the mechanisms underlying the regulation of connexin turnover are quite complex with the identification of many connexin binding molecules, a multiplicity of protein kinases that phosphorylate connexins and the involvement of both lysosomal and proteasomal pathways in degrading connexins. This paper will review the evidence that connexin phosphorylation regulates, stimulates or triggers gap junction disassembly, internalization and degradation.