S-Nitrosylation, the selective and reversible addition of nitric oxide (NO) moiety to cysteine (Cys) sulfur in proteins, regulates numerous cellular processes. In recent years, proteomic approaches that are capable of identifying nitrosylated Cys residues have been developed. However, the features underlying the specificity of Cys modification with NO remain poorly defined. Previous studies suggested that S-nitrosylated Cys may be flanked by an acid-base motif or hydrophobic areas and show high reactivity, low pK(a), and high sulfur atom exposure. In the current study, we prepared an extensive, manually curated data set of proteins with S-nitrosothiols, accounting for a variety of biochemical functions, organisms of origin, and physiological responses to NO. Analysis of this generic NO-Cys data set revealed that proximal acid-base motif, Cys pK(a), sulfur atom exposure, and Cys conservation or hydrophobicity in the vicinity of the modified Cys do not define the specificity of S-nitrosylation. Instead, this analysis revealed a revised acid-base motif, which is located more distantly to the Cys and has its charged groups exposed. We hypothesize that, rather than being strictly used for direct activation of Cys, the modified acid-base motif is engaged in protein-protein interactions thereby contributing to trans-nitrosylation as an important and widespread mechanism for reversible modification of Cys with NO moiety. For proteins lacking the revised motif, we discuss alternative mechanisms including a potential role of nitrosoglutathione as a trans-acting agent.