While chemical synapses are very plastic and modifiable by defined activity patterns, gap junctions, which mediate electrical transmission, have been classically perceived as passive intercellular channels. Excitatory transmission between auditory afferents and the goldfish Mauthner cell is mediated by coexisting gap junctions and glutamatergic synapses. Although an increased intracellular Ca2+ concentration is expected to reduce gap junctional conductance, both components of the synaptic response were instead enhanced by postsynaptic increases in Ca2+ concentration, produced by patterned synaptic activity or intradendritic Ca2+ injections. The synaptically induced potentiations were blocked by intradendritic injection of KN-93, a Ca2+/calmodulin-dependent kinase (CaM-K) inhibitor, or CaM-KIINtide, a potent and specific peptide inhibitor of CaM-KII, whereas the responses were potentiated by injection of an activated form of CaM-KII. The striking similarities of the mechanisms reported here with those proposed for long-term potentiation of mammalian glutamatergic synapses suggest that gap junctions are also similarly regulated and indicate a primary role for CaM-KII in shaping and regulating interneuronal communication, regardless of its modality.