As the use of recycled materials and industrial by-products in asphalt mixtures is increasing, we investigated if recycled additives modify the genotoxicity of fumes emitted from asphalt. Fumes were generated in the laboratory at paving temperature from stone-mastic asphalt (SMA) and from SMA modified with waste plastic (90% polyethylene, 10% polypropylene) and tall oil pitch (SMA-WPT). In addition, fumes from SMA, SMA-WPT, asphalt concrete (AC), and AC modified with waste plastic and tall oil pitch (AC-WPT) were collected at paving sites. The genotoxicity of the fumes was studied by analysis of DNA damage (measured in the comet assay) and micronucleus formation in human bronchial epithelial BEAS 2B cells in vitro and by counting mutations in Salmonella typhimurium strains TA98 and YG1024. DNA damage was also assessed in buccal leukocytes from road pavers before and after working with SMA, SMA-WPT, AC, and AC-WPT. The chemical composition of the emissions was analysed by gas chromatography/mass spectrometry. The SMA-WPT fume generated in the laboratory induced a clear increase in DNA damage in BEAS 2B cells without metabolic activation. The laboratory-generated SMA fume increased the frequency of micronucleated BEAS 2B cells without metabolic activation. None of the asphalt fumes collected at the paving sites produced DNA damage with or without metabolic activation. Fumes from SMA and SMA-WPT from the paving sites increased micronucleus frequency without metabolic activation. None of the asphalt fumes studied showed mutagenic activity in Salmonella. No statistically significant differences in DNA damage in buccal leukocytes were detected between the pre- and post-shift samples collected from the road pavers. However, a positive correlation was found between DNA damage and the urinary metabolites of polycyclic aromatic hydrocarbons (PAHs) after work shift, which suggested an association between occupational exposures during road paving and genotoxic effects. Our results indicate that fumes from SMA and SMA-WPT contain direct-acting genotoxic components.