Coal mine waste dumps are often thermally active objects with exhalation zones emitting exhaust gases, both inorganic and organic, including polycyclic aromatic hydrocarbons, phenols and BTEX hydrocarbons. The genotoxic, mutagenic and carcinogenic properties of polycyclic aromatic hydrocarbons make the monitoring of their emissions of particular importance. In this paper, the emissions of polycyclic aromatic hydrocarbons from exhalation zones of selected mine waste dumps located in Poland are presented. The experimental data set was analyzed with the application of the Hierarchical Clustering Analysis. The compounds of two-and three-cyclic hydrocarbons, such as naphthalene, acenaphthene, fluorene, phenanthrene and anthracene, were quantified in the gaseous samples tested. The compounds with a greater number of aromatic rings, such as fluoranthene, pyrene, benzo[a]anthracene and chrysene were characteristic only for some of the mine waste dumps tested.