A detection method using polystyrene-coated magnetic nanoparticles based extraction technique coupled to HPLC was developed for trace amount of pyrethroids residue detection in vegetable matrixes. The recoveries for five kinds of commonly used pyrethroids were in the range of 91.6%–116.2%. The sensitivity and precision of the method were satisfactory with the limits of detection and limits of quantification in the range of 0.0200–0.0392 ng g−1 and 0.072–0.128 ng g−1, respectively. The intra-day and inter-day relative standard deviations for the recoveries of the analytes were lower than 6.8% and 10.7%, respectively. The nanoparticles can be washed and recycled after use. The results indicate that the developed method was efficient, fast, economical and environmentally friendly. The method was successfully applied to detect the pyrethroids residue in ten pairs of commonly consumed organic and conventional fresh vegetables in Singapore. Pyrethroids residue was detected in four kinds of conventional vegetables and one kind of organic vegetable.