Multiclass chemical contamination of food has aroused ever-increasing attention due to the increasingly common findings of the co-occurrence of multiclass contamination, such as mycotoxin (aflatoxin M1, AFM1) and illegal additive (melamine, MEL). In the present study, a rapid, ultrasensitive detection paper was developed on the basis of a unique bridge-antibody label to realize on-site simultaneous detection of AFM1 and MEL in milk. This detection paper used the bridge-antibody label on fluorescent particles (i.e., the fluorescent Eu nanoparticles were first conjugated with polyclonal antibodies and then with monoclonal antibodies). Dramatically enhanced sensitivity was found, probably due to the increase in immobilization of efficient monoclonal antibodies onto microspheres. Under optimal conditions, the lower limits of detection were 0.009 and 0.024 ng/mL for AFM1 and MEL in milk, respectively, in comparison with similar works. Moreover, the cutoff values were 0.4 and 150 ng/mL for AFM1 and MEL, respectively. The recoveries ranged from 88.7% to 105.0% for AFM1 and from 84.6% to 117.7% for MEL, with relative standard deviations (RSDs) of 0.5-9.9% during the intraday and interday experiments. Comparison experiments conducted using the detection paper, HPLC, and UPLC-MS/MS found excellent agreement in the simultaneous detection of AFM1 and MEL in milk. This proposed method can be extensively employed for simultaneous monitoring of multiclass chemical contaminants to ensure food safety.