Zearalenone (ZEN) is a common mycotoxin pollutant found in agricultural products. Aptamers are attractive recognition biomolecules for the development of mycotoxin biosensors. Even though numerous aptasensors have been reported for the detection of ZEN in recent years, many of them suffer from problems including low sensitivity, low specificity, tedious experimental steps, high-cost, and difficulty of automation. We report here the first evanescent wave optical-fiber aptasensor for the detection of ZEN with unprecedented sensitivity, high specificity, low cost, and easy of automation. In our aptasensor, a 40-nt ZEN-specific aptamer (8Z31) is covalently immobilized on the fiber. The 17-nt fluorophore Cy5.5-labeled complementary DNA strand and ZEN competitively bind with the aptamer immobilized on the fiber, enabling the signal-off fluorescent detection of ZEN. The coating of Tween 80 enhanced both the sensitivity and the reproducibility of the aptasensor. The sensor was able to detect ZEN spiked-in the corn flour extract with a semilog linear detection range of 10 pM-10 nM and a limit of detection (LOD, S/N = 3) of 18.4 ± 4.0 pM (equivalent to 29.3 ± 6.4 ng/kg). The LOD is more than 1000-fold lower than the maximum ZEN residue limits set by China (60 μg/kg) and EU (20 μg/kg). The sensor also has extremely high specificity and showed negligible cross-reactivity to other common mycotoxins. In addition, the sensor was able to be regenerated for 28 times, further decreasing its cost. Our sensor holds great potential for practical applications according to its multiple compelling features.