YajL is the most closely related Escherichia coli homolog of Parkinsonism-associated protein DJ-1, a protein with a yet-undefined function in the oxidative-stress response. YajL protects cells against oxidative-stress-induced protein aggregation and functions as a covalent chaperone for the thiol proteome, including FeS proteins. To clarify the cellular responses to YajL deficiency, transcriptional profiling of the yajL mutant was performed. Compared to the parental strain, the yajL mutant overexpressed genes coding for chaperones, proteases, chemical chaperone transporters, superoxide dismutases, catalases, peroxidases, components of thioredoxin and glutaredoxin systems, iron transporters, ferritins and FeS cluster biogenesis enzymes, DNA repair proteins, RNA chaperones, and small regulatory RNAs. It also overexpressed the RNA polymerase stress sigma factors sigma S (multiple stresses) and sigma 32 (protein stress) and activated the OxyR and SoxRS oxidative-stress transcriptional regulators, which together trigger the global stress response. The yajL mutant also overexpressed genes involved in septation and adopted a shorter and rounder shape characteristic of stressed bacteria. Biochemical experiments showed that this upregulation of many stress genes resulted in increased expression of stress proteins and improved biochemical function. Thus, protein defects resulting from the yajL mutation trigger the onset of a robust and global stress response in a prokaryotic model of DJ-1-associated Parkinsonism.