Nitric oxide signaling, through eNOS (or possibly nNOS), and gap junction communication are essential for normal vascular function. While each component controls specific aspects of vascular function, there is substantial evidence for cross-talk between nitric oxide signaling and the gap junction proteins (connexins), and more recently, protein-protein association between eNOS and connexins. This review will examine the evidence for interaction between these pathways in normal and diseased arteries, highlight the questions that remain about the mechanisms of their interaction, and explore the possible interaction between nitric oxide signaling and the newly discovered pannexin channels. This article is part of a Special Issue entitled: The Communicating junctions, composition, structure and characteristics.