Extraction recovery of 10 selected polycyclic aromatic nitrogen heterocycles (PANHs), quinoline, 2-methylquinoline, 6-methylquinoline, 8-methylquinoline, acridine, benzo[h]quinoline, phenantridine, indole, 2-methylindole, and carbazole from spiked soil samples was tested. Four different extraction techniques, pressurized solvent extraction (PSE), supercritical fluid extraction (SFE), Soxhlet warm extraction (SOXW) and standard Soxhlet extraction (SOX), were applied and compared. The RP-HPLC technique with a silica-based octadecyl stationary phase was used for recovery determination of individual PANHs. Supercritical fluid extraction has been found to be the most effective method for the extraction of selected PANHs from soil. PSE and SOXW methods offered similar results with slightly lower extraction recoveries compared with SFE. On the contrary, SOX is a time-consuming method with a low recovery of target analytes and is not suitable for the extraction of PANHs from soils.