Exhaust emissions from vehicles are the subject of numerous studies and legal acts. In the European Union, exhaust emissions are regulated by “Euro” emission standards, which limit emissions of gaseous pollutants such as CO, CO2, HC, and NOx, as well as the particulate matter (PM) and particle number (PN). Solid particles consist of a number of micro-contaminants, inter alia polycyclic aromatic hydrocarbons (PAHs) and their nitrated and oxygenated derivatives. Despite their highly mutagenic and carcinogenic character, these micro-contaminants are not regulated in Euro emissions standards. This paper presents both a general discussion of the phenomenon of particulate formation in and emission from direct injection gasoline engines, as well as a wide range of results on the subject. The subject of the micro-contaminants in solid particles from modern gasoline vehicles is explored. The samples of solid particles were collected from 11 groups of vehicles according to the WLTP test methodology. Solid particles from gasoline vehicles were analyzed via various analytical techniques, including ion chromatography (IC) to measure selected anion concentrations, gas chromatography with mass spectroscopy (GC-MS) to study 16 PAHs and selected PAH derivatives, scanning electron microscopy with energy-dispersive spectroscopy (SEM/EDS) for images and elemental composition, and microwave plasma atomic emission spectroscopy (MP-AES) for qualitative screening analysis of 19 elements. The study of non-regulated compounds is crucial in efforts to establish the influence of solid particles on health and the environment. Furthermore, extended studies can provide a basis for further research on vehicle emissions or other fields, such as medicine or material engineering.