Plastic-waste pyrolysis oils contain large amounts of linear, branched, and di-olefinic compounds. This makes it not obvious to determine the detailed group-type composition in particular to the presence of substantial amounts of N-, S-, and O-containing heteroatomic compounds. The thorough evaluation of different column combinations for two-dimensional gas chromatography (GC × GC), i.e., non-polar × polar and polar × non-polar, revealed that the second combination had the best performance, as indicated by the bi-dimensional resolution of the selected key compounds. By coupling the GC × GC to multiple detectors, such as the flame ionization detector (FID), a sulfur chemiluminescence detector (SCD), a nitrogen chemiluminescence detector (NCD), and a mass spectrometer (MS), the identification and quantification were possible of hydrocarbon, oxygen-, sulfur-, and nitrogen-containing compounds in both naphtha (C5–C11) and diesel fractions (C7–C23) originating from plastic-waste pyrolysis oils. Group-type quantification showed that large amounts of α-olefins (36.39 wt%, 35.08 wt%), iso-olefins (8.77 wt%, 9.06 wt%), and diolefins (4.21 wt%, 4.20 wt%) were present. Furthermore, oxygen-containing compounds (alcohols, ketones, and ethers) could be distinguished from abundant hydrocarbon matrix, by employing Stabilwax as the first column and Rxi-5ms as the second column. Ppm levels of sulfides, thiophenes, and pyridines could also be quantified by the use of selective SCD and NCD detectors.