Response surface methodology (RSM) was used to optimize the extraction of phenolic antioxidants of Coffea robusta leaves and to evaluate the effect of optimized extract and storage time on the stability of palm olein. The optimization of the extraction process was conducted, and the total polyphenol value of 127.06 mg GAE/g and scavenging activity of 90.65% were obtained under optimal extraction conditions. The phenolic antioxidants of the optimized extract and their thermal stability were determined using HPLC‐DAD (high‐performance liquid chromatography‐diode array detector) and Rancimat test, respectively. The effect of concentration of the optimized extract and storage time on the stability of palm olein was also evaluated. Results showed that the optimized extract contains gallic acid, vanillic acid, cafeic acid and was efficient in retarding palm olein oxidation during 32 months at room temperature. Coffea robusta can be recommended as good source of antioxidants for stabilization of palm olein.