Brown adipose tissue (BAT) is richly provided with sympathetic noradrenergic nerves but is believed to lack a parasympathetic nerve supply. Acetylcholine is the predominant transmitter of postganglionic parasympathetic nerves. The vesicular acetylcholine transporter (VAChT) resides in synaptic vesicles of cholinergic nerve terminals and is used as a marker for peripheral cholinergic nerves. We sought cholinergic nerves in rat BAT using VAChT immunohistochemistry (IHC) on cryosections of interscapular, cervical, mediastinal, and perirenal depots. Mediastinal BAT was the sole depot provided with putative parasympathetic perivascular and parenchymal cholinergic nerves. The absence of vasoactive intestinal peptide-positive nerves suggested their nature as pure cholinergic fibers. By confocal microscopy, both cholinergic and noradrenergic nerves were detected in mediastinal BAT. Cold exposure and fasting led to increased density of VAChT-positive fibers and of noradrenergic sympathetic nerves at morphometry. The unexpected double innervation of mediastinal BAT may explain the inhibitory influence on thermogenesis observed after systemic injection of muscarinic antagonists in rats, and raises questions about the physiological role of its cholinergic nerve supply.