A method based on the selective extraction of zearalenone (ZON) from edible vegetable oils using molecularly imprinted polymer (MIP) has been developed and validated. Ultra-high-pressure liquid chromatography coupled with a fluorescence detection system was employed for the detection of zearalenone. The method was applied to the analysis of zearalenone in maize oil samples spiked at four concentration levels within the maximum permitted amount specified by the European Commission Regulation (EC) No. 1126/2007. As a result, the proposed methodology provided high recoveries (>72%) with good linearity (R² > 0.999) in the range of 10–2000 μg/kg and a repeatability relative standard deviation below 1.8%. These findings meet the analytical performance criteria specified by the European Commission Regulation No. 401/2006 and reveal that the proposed methodology can be successfully applied for monitoring zearalenone at trace levels in different edible vegetable oils. A comparison of MIP behavior with the ones of QuEChERS and liquid–liquid extraction was also performed, showing higher extraction rates and precision of MIP. Finally, the evolution of ZON contamination during the maize oil refining process was also investigated, demonstrating how the process is unable to completely remove (60%) ZON from oil samples.