Post-transcriptional regulation of mRNA stability by Hu proteins is an important mechanism for tumorigenesis. We focused on the molecular interactions between the HuC protein and AU-rich elements (AREs) to find chemical inhibitors of RNA-protein interactions using RNA electrophoretic mobility shift assay with non-radioactive probes. Screening of 52 natural compounds identified 14 candidate compounds that displayed potent inhibitory activity. Six (quercetin, myricetin, (-)-epigallocatechin gallate, ellagic acid, (-)-epicatechin gallate, and rhamnetin) were categorized as phytochemicals, and their $IC_{50}$ values were low ($0.2-1.8;{mu}M$).