A simultaneous matrix solid-phase dispersion extraction-gel permeation chromatography cleanup with programmed temperature vaporisation GC-MS determination is proposed for the analysis of parent and alkylated polycyclic aromatic hydrocarbons (PAHs) in mussel samples. The parameters affecting the extraction and elution efficiency were studied. Final conditions were: 0.5 g of mussel sample, 0.5 g diatomaceous earth as dispersant; and 4 g of Bio-Beads S-X3 for the gel permeation chromatography. Ethyl acetate/hexane (1:1, v/v) was selected for the elimination of the lipid fraction and the elution of PAHs. The detection and quantification limits achieved with this procedure were between 0.01 μg/kg and 0.67 μg/kg and 0.02 μg/kg and 1.93 μg/kg, respectively. The linearity of the method ranged between 5 μg/kg and 1000 μg/kg for most of the studied PAHs. The method was validated by the analysis of mussel tissue reference material (SRM 2977). The repeatability, intermediate precision and accuracy of the method obtained are in excellent agreement with the certified values. The proposed method is simple, precise and robust; no special instruments or costly equipment are required, and a reduction in the total time of analysis, sample handling and solvent consumption is achieved in comparison with classic procedures.