Eighty eight surface soil samples were collected from the Qinghai-Tibetan Plateau (QTP) for determination of polycyclic aromatic hydrocarbons (PAHs) and organochlorine pesticides (OCPs), including dichlorodiphenyltrichloroethane and metabolites (DDXs) and hexachlorocyclohexane isomers (HCHs). The measured concentrations were 51.8 ± 38.5 ng g⁻¹, 0.329 ± 0.818 ng g⁻¹, and 0.467 ± 0.741 ng g⁻¹ as means and standard deviations of PAHs, DDXs, and HCHs, respectively, which were 1–2 orders of magnitude lower than those reported for eastern China. Significant differences were also revealed among four sub-areas within QTP. PAHs detected in the samples from the remote sub-areas of T’ang-ku-la/Hoh Xil Mountains and along the Qinghai-Tibet highway in the west and northwest of QTP were 1 order of magnitude lower than those from Lhasa and east Qinghai. The differences in soil OCPs among the sub-areas were 2–7 times. Soil PAHs were significantly correlated with emission density and soil organic carbon content (SOC), while OCPs were correlated significantly with the population density and SOC. Based on the calculated backward air mass trajectories and geographical distributions of emission and population, it was revealed that PAHs and OCPs accumulated in the soils in the west and northwest QTP were primarily from long-range transport and may represent the background levels of East Asia. This part of QTP can also serve as an important receptor area for regional or even global long-range transport study. The elevated concentrations of PAHs and OCPs in Lhasa and east Qinghai were mainly from local sources, while PAHs from adjacent Lanzhou area also contributed considerably to the accumulation of PAHs in east Qinghai.