Voltage gated calcium channels are key mediators of depolarization induced calcium entry into electrically excitable cells. There is increasing evidence that voltage gated calcium channels, like many other types of ionic channels, do not operate in isolation, but instead forms signaling complexes with signaling molecules, G protein coupled receptors, and other types of ion channels. Furthermore, there appears to be bidirectional signaling within these protein complexes, thus allowing not only for efficient translation of calcium signals into cellular responses, but also for tight control of calcium entry per se. In this review, we will focus predominantly on signaling complexes between G protein-coupled receptors and high voltage activated calcium channels, and on complexes of voltage-gated calcium channels and members of the potassium channel superfamily.