MsrB1 is a thiol-dependent enzyme that reduces protein methionine-R-sulfoxide and regulates inflammatory response in macrophages. Therefore, MsrB1 could be a promising therapeutic target for the control of inflammation. To identify MsrB1 inhibitors, we construct a redox protein-based fluorescence biosensor composed of MsrB1, a circularly permutated fluorescent protein, and the thioredoxin1 in a single polypeptide chain. This protein-based biosensor, named RIYsense, efficiently measures protein methionine sulfoxide reduction by ratiometric fluorescence increase. We used it for high-throughput screening of potential MsrB1 inhibitors among 6868 compounds. A total of 192 compounds were selected based on their ability to reduce relative fluorescence intensity by more than 50% compared to the control. Then, we used molecular docking simulations of the compound on MsrB1, affinity assays, and MsrB1 activity measurement to identify compounds with reliable and strong inhibitory effects. Two compounds were selected as MsrB1 inhibitors: 4-[5-(4-ethylphenyl)-3-(4-hydroxyphenyl)-3,4-dihydropyrazol-2-yl]benzenesulfonamide and 6-chloro-10-(4-ethylphenyl)pyrimido[4,5-b]quinoline-2,4-dione. They are heterocyclic, polyaromatic compounds with a substituted phenyl moiety interacting with the MsrB1 active site, as revealed by docking simulation. These compounds were found to decrease the expression of anti-inflammatory cytokines such as IL-10 and IL-1rn, leading to auricular skin swelling and increased thickness in an ear edema model, effectively mimicking the effects observed in MsrB1 knockout mice. In summary, using a novel redox protein-based fluorescence biosensor, we identified potential MsrB1 inhibitors that can regulate the inflammatory response, particularly by influencing the expression of anti-inflammatory cytokines. These compounds are promising tools for understanding MsrB1’s role during inflammation and eventually controlling inflammation in therapeutic approaches.