A fluorescent-based high-throughput screening (HTS) assay for small molecules that inhibit the interaction of MdmX with p53 was developed and applied to identify new inhibitors. The assay evaluated the MdmX-p53 interaction by detecting the quenching of the fluorescence of green fluorescent protein (GFP) fused to the MdmX protein, after its interaction with a p53 peptide labeled with a fluorescence quencher. In this report, the developed HTS assay was applied to about 40 000 compounds, and 255 hit compounds that abrogated the GFP quenching were selected. Next, the obtained hits were reevaluated by other assays. First, their effects on the diffusion time of a fluorescently-labeled p53 peptide after incubation with the MdmX protein were tested by measuring the diffusion time using fluorescence correlation spectroscopy, and six stable hit compounds with IC(50) values less than 5 µM were selected. Next, we further confirmed their inhibition of the MdmX-p53 interaction by surface plasmon resonance. To indicate the efficacy of the hit compound as a candidate anticancer drug, we showed that the hit compound triggered apoptosis after p53 and p21 accumulation in cultured MV4;11 leukemia cells. Thus, the new HTS assay is effective for obtaining novel MdmX-p53 interaction inhibitors that are valuable as candidate compounds for cancer treatment.