Nitric oxide participates in cellular signal transduction largely through S-nitrosylation of allosteric and active-site cysteine thiols within proteins, forming S-nitroso-proteins (SNO-proteins). S-nitrosylation of proteins has been demonstrated to affect a broad range of functional parameters including enzymatic activity, subcellular localization, protein–protein interactions, and protein stability. Analogous to other ubiquitous posttranslational modifications that are regulated enzymatically, including phosphorylation and ubiquitinylation, accumulating evidence suggests the existence of enzymatic mechanisms for regulating protein S-nitrosylation. In particular, studies have led to the identification of multiple enzymes (nitrosylases and denitrosylases) that participate in targeted S-nitrosylation or denitrosylation of proteins in physiological settings. Nitrosylases are best characterized in the context of transnitrosylation in which a SNO-protein transfers an NO group to an acceptor protein (Cys-to-Cys transfer), but examples of transnitrosylation catalyzed by metalloproteins (Metal-to-Cys transfer) also exist. By contrast, denitrosylases remove the NO group from SNO-proteins, ultimately using reducing equivalents derived from NADH or NADPH. Here, we focus on the recent discoveries of nitrosylases and denitrosylases and the notion that their aberrant activities may play roles in health and disease.