Hydrogen sulfide (H2S)-mediated signaling pathways regulate many physiological and pathophysiological processes in mammalian and plant systems. The molecular mechanism by which hydrogen sulfide exerts its action involves the posttranslational modification of cysteine residues to form a persulfidated thiol motif. We developed a comparative and label-free quantitative proteomic analysis approach for the detection of endogenous persulfidated proteins in N-starved Arabidopsis thaliana roots by using the tag-switch method. In this work, we identified 5214 unique proteins from root tissue that were persulfidated, 1674 of which were quantitatively analyzed and found to show altered persulfidation levels in vivo under N deprivation. These proteins represented almost 13% of the entire annotated proteome in Arabidopsis. Bioinformatic analysis revealed that persulfidated proteins were involved in a wide range of biological functions, regulating important processes such as primary metabolism, plant responses to stresses, growth and development, RNA translation and protein degradation. Quantitative mass spectrometry analysis allowed us to obtain a comprehensive view of hydrogen sulfide signaling via changes in the persulfidation levels of key protein targets involved in ubiquitin-dependent protein degradation and autophagy, among others.