A simple and rapid solid-phase microextraction approach for the isolation of polycyclic aromatic sulfur heterocycles from the aromatic fraction of crude oil is described. 8-Hydroxyquinoline silica gel impregnated with palladium chloride was used as a sorbent material for extraction. Operational parameters of the extraction solvents have been evaluated and optimized. Benzothiophene, dibenzothiophene, and benzo[b]naphtho[1,2-d]thiophene and their C1-C4 alkyl derivatives were identified and quantified by GC-MS. Under optimum conditions, the limits of detection for benzothiophene, dibenzothiophene, and benzo[b]naphtho[1,2-d]thiophene were 0.277, 0.193, and 0.597 μg/g oil, respectively. The recoveries for the polycyclic aromatic sulfur heterocycles ranged from 81.5 to 92.1%, and the linear dynamic range was from 10 to 1000 ng/mL. The developed methodology was tested in the characterization of crude oil samples collected at the DY, SZ, ZH, and HC petroleum oil fields of the Bohai Sea. The results proved that SPE coupled with GC-MS is a promising tool for the quantitative analysis of polycyclic aromatic sulfur heterocycles in crude oils, especially for oil samples with low concentrations of polycyclic aromatic sulfur heterocycles.