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 have been developed that are capable of identifying nitrosylated Cys residues. However, the features underlying 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 pKa and high sulfur atom exposure. In the current study, we prepared an extensive, manually curated dataset 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 dataset revealed that proximal acid-base motif, Cys pKa, sulfur atom exposure, 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 employed for direct activation of Cys, the modified acid-base motif is engaged in protein-protein interactions whereby 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 transacting agent.