Although signaling by the gaseous molecule nitric oxide (NO) regulates key physiological processes in animals, including contractility, immunity, development and locomotion, the early evolution of animal NO signaling remains unclear. This is notably due to a lack of data from close animal outgroups. To reconstruct the role of NO in the animal stem lineage, we set out to study NO signaling in choanoflagellates, the closest living relatives of animals. In animals, NO produced by the nitric oxide synthase (NOS) canonically signals through cGMP by activating soluble guanylate cyclases (sGCs). We surveyed the distribution of the NO signaling pathway components across the diversity of choanoflagellates and found three species that express NOS, sGCs, and downstream genes in the NO/cGMP pathway. One of these, Choaneoca flexa, forms multicellular sheets that undergo collective contractions controlled by cGMP1. We found that treatment with NO induces sustained contractions in C. flexa by activating the sGC/cGMP pathway. Biochemical assays show that NO directly binds C. flexa sGC1 and stimulates its cyclase activity. The NO/cGMP pathway acts independently from other inducers of C. flexa contraction, including mechanical stimuli and heat, but sGC activity is required for contractions induced by light-to-dark transitions. The output of NO signaling in C. flexa - contractions resulting in a switch from feeding to swimming - resembles the effect of NO in sponges and cnidarians, where it interrupts feeding and activates contractility. These data may provide insights into the biology of the first animals and the evolution of NO signaling.