Activation of the antioxidant response element (ARE) upregulates enzymes involved in detoxification of electrophiles and reactive oxygen species. The induction of ARE genes is regulated by the interaction between redox sensor protein Keap1 and the transcription factor Nrf2. Fluorescently labeled Nrf2 peptides containing the ETGE motif were synthesized and optimized as tracers in the development of a fluorescence polarization (FP) assay to identify small-molecule inhibitors of the Keap1-Nrf2 interaction. The tracers were optimized to increase the dynamic range of the assay and their binding affinities to the Keap1 Kelch domain. The binding affinities of Nrf2 peptide inhibitors obtained in our FP assay using FITC-9mer Nrf2 peptide amide as the probe were in good agreement with those obtained previously by a surface plasmon resonance assay. The FP assay exhibits considerable tolerance toward DMSO and produced a Z' factor greater than 0.6 in a 384-well format. Further optimization of the probe led to cyanine-labeled 9mer Nrf2 peptide amide, which can be used along with the FITC-9mer Nrf2 peptide amide in a high-throughput screening assay to discover small-molecule inhibitors of Keap1-Nrf2 interaction.