An experimental study has been conducted to provide a characterization of the transformations that particle size distributions and the number density of soot particles can encounter along the exhaust line of a modern EURO VI compliant heavy-duty engine, fueled with compressed natural gas. Being aware of the particles history in the exhausts can be of utmost importance to understand soot formation and oxidation dynamics, so that, new strategies for further reducing these emissions can be formulated and present and future regulations met. To this purpose, particle samples were collected from several points along the exhaust pipe, namely upstream and downstream of each device the exhaust gases interact with. The engine was turbocharged and equipped with a two-stage after-treatment system. The measurements were carried out in steady conditions while the engine operated in stoichiometric conditions. Particle emissions were measured using a fast-response particle size spectrometer (DMS500) so that size information was analyzed in the range between 5 and 1000 nm. Particle mass information was derived from size distribution data using a correlation available in the literature. The reported results provide more insight on the particle emission process related to natural gas engines and, in particular, point out the effects that the turbine and the after-treatment devices produce on soot particles. Furthermore, the reported observations suggest that soot particles might not derive only from the fuel, namely, external sources, such as lubricant oil, might have a relevant role in soot formation.