Protein expression was assessed in samples of Pseudoscleropodium purum cross-transplanted between one unpolluted (UNP) and two polluted (POLL) sites. Firstly, the level of expression (LE) of 17 proteins differed between native mosses from both types of sites, but differences were only maintained throughout the experiment for 5 of them. The LE of these five proteins changed over time in mosses transplanted from UNP to POLL and vice versa, becoming similar to that in autotransplants. However, these changes occurred slower than changes in the heavy metal concentrations measured in the same samples, and therefore they were not related to atmospheric pollution. Although the proteins identified were associated with moss metabolism, the expected growth reduction in samples autotransplanted within POLL (as a result of the down-regulation of photosynthesis-related proteins), did not occur. This supports the hypothesis that mosses growing in polluted areas adapt to heavy metal pollution and are able to reduce/overcome their toxic effects (i.e., reduced growth). Nevertheless, further specific research must be carried out to identify the proteins involved in this type of response, as lack of information on the bryophyte genome precludes us from reaching further conclusions.