Although in the last few years good number of S-nitrosylated proteins are identified but information on endogenous targets is still limiting. Therefore, an attempt is made to decipher NO signaling in cold treated Brassica juncea seedlings. Treatment of seedlings with substrate, cofactor and inhibitor of Nitric-oxide synthase and nitrate reductase (NR), indicated NR mediated NO biosynthesis in cold. Analysis of the in vivo thiols showed depletion of low molecular weight thiols and enhancement of available protein thiols, suggesting redox changes. To have a detailed view, S-nitrosylation analysis was done using biotin switch technique (BST) and avidin-affinity chromatography. Ribulose-1,5-bisphosphate carboxylase/oxygenase (RuBisCO) is S-nitrosylated and therefore, is identified as target repeatedly due to its abundance. It also competes out low abundant proteins which are important NO signaling components. Therefore, RuBisCO was removed (over 80%) using immunoaffinity purification. Purified S-nitrosylated RuBisCO depleted proteins were resolved on 2-D gel as 110 spots, including 13 new, which were absent in the crude S-nitrosoproteome. These were identified by nLC-MS/MS as thioredoxin, fructose biphosphate aldolase class I, myrosinase, salt responsive proteins, peptidyl-prolyl cis-trans isomerase and malate dehydrogenase. Cold showed differential S-nitrosylation of 15 spots, enhanced superoxide dismutase activity (via S-nitrosylation) and promoted the detoxification of superoxide radicals. Increased S-nitrosylation of glyceraldehyde-3-phosphate dehydrogenase sedoheptulose-biphosphatase, and fructose biphosphate aldolase, indicated regulation of Calvin cycle by S-nitrosylation. The results showed that RuBisCO depletion improved proteome coverage and provided clues for NO signaling in cold.