Samples of one lichen species, Parmotrema crinitum, and one bromeliad species, Tillandsia usneoides, were collected in the state of Rio de Janeiro, Brazil, at four sites differently affected by anthropogenic pollution. The concentrations of aluminum, cadmium, copper, iron, lanthanum, lead, sulfur, titanium, zinc, and zirconium were determined by inductively coupled plasma-atomic emission spectroscopy. The environmental diagnosis was established by examining compositional changes via perturbation vectors, an underused family of methods designed to circumvent the problem of closure in any compositional dataset. The perturbation vectors between the reference site and the other three sites were similar for both species, although body concentration levels were different. At each site, perturbation vectors between lichens and bromeliads were approximately the same, whatever the local pollution level. It should thus be possible to combine these organisms, though physiologically different, for air quality surveys, after making all results comparable with appropriate correction. The use of perturbation vectors seems particularly suitable for assessing pollution level by biomonitoring, and for many frequently met situations in environmental geochemistry, where elemental ratios are more relevant than absolute concentrations.