Harsh acid oxidation of activated charcoal transforms an insoluble carbon-rich source into water-soluble, disc structures of graphene decorated with multiple oxygen-containing functionalities. We term these pleiotropic nano-enzymes as “pleozymes”. A broad redox potential spans many crucial redox reactions including the oxidation of hydrogen sulfide (H2S) to polysulfides and thiosulfate, dismutation of the superoxide radical (O2−*), and oxidation of NADH to NAD+. The oxidation of H2S is predicted to enhance protein persulfidation—the attachment of sulfur to cysteine residues. Persulfidated proteins act as redox intermediates, and persulfidation protects proteins from irreversible oxidation and ubiquitination, providing an important means of signaling. Protein persulfidation is believed to decline in several neurological disorders and aging. Importantly, and consistent with the role of persulfidation in signaling, the master antioxidant transcription factor Nrf2 is regulated by Keap1’s persulfidation. Here, we demonstrate that pleozymes increased overall protein persulfidation in cells from apparently healthy individuals and from individuals with the mitochondrial protein mutation responsible for Friedreich’s ataxia. We further find that pleozymes specifically enhanced Keap1 persulfidation, with subsequent increased accumulation of Nrf2 and Nrf2’s antioxidant targets.