In the present study, we developed a gas chromatography–quadrupole mass spectrometry method for analyzing nine pyrethroid insecticides in sediment after accelerated solvent extraction and solid phase extraction cleanup. The operation was optimized, and negative chemical ionization was selected to improve analytical selectivity. The sediment matrix effects on qualification were evaluated, and matrix-matched standard solutions, along with the internal standard calibration, were used to reduce the matrix-induced chromatographic response enhancement. The method detection limits were 0.68 to 1.43 μg/kg dry weight (dw), and recoveries were 70.3 to 143.3%, 61.1 to 169.7%, and 65.7 to 118.8%, with relative SDs of 4.2% to 32.1%, 4.9 to 23.6%, and 1.5 to 23.3% at the spiked levels of 1.0, 5.0 and 20 μg/kg dw, respectively. The method was also validated by measuring pyrethroids in field-contaminated sediment samples collected in central California and southern Illinois.