Chemical signaling in autonomic neuromuscular transmission involves agents that function as neurotransmitters and/or neuromodulators. Using high performance liquid chromatography techniques with fluorescence and electrochemical detection we observed that, in addition to ATP and norepinephrine (NE), electrical field stimulation (EFS, 4–16 Hz, 0.1–0.3 ms, 15 V, 60–120 s) of isolated vascular and non-vascular preparations co-releases a previously unidentified compound with apparent nucleotide or nucleoside structure. Extensive screening of more than 25 nucleotides and nucleosides followed by detailed peak identification revealed that β-nicotinamide adenine dinucleotide (β-NAD) is released in tissue superfusates upon EFS of canine mesenteric artery (CMA), canine urinary bladder, and murine urinary bladder in the amounts of 7.1 ± 0.7, 26.5 ± 4.5, and 15.1 ± 3.2 fmol/mg of tissue, respectively. Smaller amounts of the β-NAD metabolites cyclic adenosine 5′-diphosphoribose (cADPR) and ADPR were also present in the superfusates collected during EFS of CMA (2.5 ± 0.9 and 5.8 ± 0.8 fmol/mg of tissue, respectively), canine urinary bladder (1.8 ± 0.5 and 9.0 ± 6.0 fmol/mg of tissue, respectively), and murine urinary bladder (1.4 ± 0.1 and 6.2 ± 2.4 fmol/mg of tissue, respectively). The three nucleotides were also detected in the samples collected before EFS (0.2–1.6 fmol/mg of tissue). Exogenous β-NAD, cADPR, and ADPR (all 100 nm) reduced the release of NE in CMA at 16 Hz from 27.8 ± 6.0 fmol/mg of tissue to 15.5 ± 5.0, 12 ± 3.0, and 10.0 ± 4.0 fmol/mg of tissue, respectively. In conclusion, we detected constitutive and nerve-evoked overflow of β-NAD, cADPR, and ADPR in vascular and non-vascular smooth muscles, β-NAD being the prevailing compound. These substances modulate the release of NE, implicating novel nucleotide mechanisms of autonomic nervous system control of smooth muscle.