Plasma-activated water (PAW) contains multiple active species that alter the structure of myofibrillar protein (MP) to enhance their gel properties. This work investigated the impact of PAW on the oxidation of cysteine in MP by label-free quantitative proteomics. PAW treatment caused the oxidation of 8241 cysteine sites on 2815 proteins, and structural proteins such as nebulin, myosin XVIIIB, myosin XVIIIA, and myosin heavy chain were susceptible to oxidation by PAW. Bioinformatics analysis, including Gene Ontology (GO), Kyoto Encyclopedia of Genes and Genomes (KEGG) pathway, subcellular localization, and STRING analysis, indicated that these proteins with differential oxidation sites were mainly derived from the cytoplasm and membrane, and were involved in multiple GO terms and KEGG pathways. This is one of the first reports of the redox proteomic changes induced by PAW treatment, and the results are useful for understanding the possible mechanism of PAW-induced oxidation of MP.