Cellular proteins are constantly damaged by reactive oxygen species generated by cellular respiration. Because of its metal-chelating property, the histidine residue is easily oxidized in the presence of Cu/Fe ions and H 2 O 2 via metal-catalyzed oxidation, usually converted to 2-oxohistidine. We hypothesized that cells may have evolved antioxidant defenses against the generation of 2-oxohistidine residues on proteins, and therefore there would be cellular proteins which specifically interact with this oxidized side chain. Using two chemically synthesized peptide probes containing 2-oxohistidine, high-throughput interactome screening was conducted using the E. coli K12 proteome microarray containing >4200 proteins. Ten interacting proteins were identified, and successfully validated using a third peptide probe, fluorescence polarization assays, as well as binding constant measurements. We discovered that 9 out of 10 identified proteins seemed to be involved in redox-related cellular functions. We also built the functional interaction network to reveal their interacting proteins. The network showed that our interacting proteins were enriched in oxido-reduction processes, ion binding, and carbon metabolism. A consensus motif was identified among these 10 bacterial interacting proteins based on bioinformatic analysis, which also appeared to be present on human S100A1 protein. Besides, we found that the consensus binding motif among our identified proteins, including bacteria and human, were located within ␣-helices and faced the outside of proteins. The combination of chemically engineered peptide probes with proteome microarrays proves to be an efficient discovery platform for protein interactomes of unusual post-translational modifications, and sensitive enough to detect even the insertion of a single oxygen atom in this case.