The concentrations of trace elements in feather moss Pleurozium schreberi (Brid.) Mitt. were used to indicate the relative levels of air pollution by trace elements in Polish national parks. Pleurozium schreberi was collected from nine national parks. The highest concentrations were recorded in the moss samples from the southern and most industrialised part of the country; the lowest from northern and north-eastern Poland. A comparison of data obtained from Polish national parks in the 1970s and 1990s showed a significant decrease in the concentrations of heavy metals. In the linear covariability estimation, the t quantile approach was used for multi-element comparison. A number of positive covariabilities were observed. This is a result of anthropogenic activity and the geochemical characteristics of the local environment, including crust composition to which soil composition is related. The statistical approach of t quantile to study common relationships between element concentrations can be used in the interpretation of biomonitoring research results in similar studies. Electronic supplementary material The online version of this article (10.1007/s00244-020-00755-6) contains supplementary material, which is available to authorized users.