Although fine particulate matter (FPM) in air pollutants and tobacco smoke is recog-nized as a strong carcinogen and global threat to public health, its biological mechanism for inducing lung cancer remains unclear. Here, by investigating FPM’s bioactivities in lung carcinoma mice models, we discover that these particles promote lung tumor progression by inducing aberrant thickening of tissue matrix and hampering migration of antitumor immunocytes. Upon inhalation into lung tissue, these FPM particles abundantly adsorb peroxidasin (PXDN) – an enzyme mediating type IV collagen (Col IV) crosslinking – onto their surface. The adsorbed PXDN exerts abnormally high activity to crosslink Col IV via increasing the formation of sulfilimine bonds at the NC1 domain, leading to an overly dense matrix in the lung tissue. This disordered structure decreases the mobility of cytotoxic CD8 T lymphocytes into the lung and consequently impairs the local immune surveil-lance, enabling the flourishing of nascent tumor cells. Meanwhile, inhibiting the activity of PXDN abolishes the tumor-promoting effect of FPM, indicating the key impact of aberrant PXDN activity on the tumorigenic process. In summary, our finding elucidates a new mechanism for FPM-induced lung tumorigenesis and identifies PXDN as a potential target for treatment or prevention of the FPM-relevant biological risks.