A novel method for the analysis of four polybrominated diphenyl ethers (PBDEs) in environmental and human serum samples based on hollow fiber-liquid phase microextraction (HF-LPME) followed by gas chromatography-inductively coupled plasma mass spectrometric (GC-ICP-MS) detection has been developed. The organic solvent in the porous hollow fiber was first dipped into the sample for extraction at a given time, and the retracted organic phase was introduced into the GC-ICP-MS for analysis. The addition of methanol has a strong effect on the HF-LPME extraction efficiency. Other significant parameters affecting the extraction efficiency of HF-LPME were also studied. HF-LPME was effective to isolate the analytes from the complex matrix. Under the optimized conditions, the detection limits of the proposed method varied from 15.2 to 40.5 ng/L. In general, the relative standard deviations (RSDs) were less than 10%. Good linearity was obtained with the correlation coefficients all better than 0.999. The proposed method is simple, quick, few microliters of organic solvent required, and is especially suitable for the analysis of the real sample with small amount available. The overall process of HF-LPME with GC-ICP-MS was applied successfully for the determination of polybrominated diphenyl ethers (PBDEs) in environmental and spiked human serum samples, and the results were satisfactory.