Particle size measurements were performed on the exhaust of a car operating on a chassis dynamometer fueled with standard gasoline and gasoline containing low levels of Pb, Fe, and Mn organometallic additives. When additives were present there was a distinct nucleation mode consisting primarily of sub-10 nm nanoparticles. At equal molar dosing Mn and Fe gave similar nanoparticle concentrations at the tailpipe, whereas Pb gave a considerably lower concentration. A catalytic stripper was used to remove the organic component of these particles and revealed that they were mainly solid and, because of their association with inorganic additives, presumably inorganic. Solid nucleation mode nanoparticles of similar size and concentration to those observed here from a gasoline engine with Mn and Fe additives have also been observed from modern heavy-duty diesel engines without aftertreatment at idle, but these solid particles are a small fraction of the primarily volatile nucleation mode particles emitted. The solid nucleation mode particles emitted by the diesel engines are likely derived from metal compounds in the lubrication oil, although carbonaceous particles cannot be ruled out. Significantly, most of these solid nanoparticles emitted by both engine types fall below the 23 nm cutoff of the PMP number regulation.