8 different natural stone types were exposed to exhaust gas under laboratory conditions to assess urban stone damage. 3 cm in diameter cylindrical test specimens were made from travertine, non-porous limestone, limestone, rhyolite tuff, sandstone, andesite, granite and marble. The samples were exposed for 1, 2, 4 and 8 hours to exhaust gas that was generated by compression ignition internal combustion engine. The exhaust emission was measured. The operating conditions of the engine were documented and several parameters (weight, density, ultrasonic pulse velocity, capillary water absorption, porosity) were measured before and after exhaust gas exposure. The tests indicate that despite the deposition of soot on the surface a significant material loss was recorded at rhyolite tuff (2m%) and at andesite (1m%). The penetration depth of soot was also different for different lithologies. A correlation was found between the ultrasonic pulse velocity and density of tested stones.