This study aimed to identify sensitive and noninvasive biomarkers of early cyto-genotoxic, oxidative and inflammatory effects for exposure to volatile organic compounds (VOCs) in shipyard painters. On 17 (11 spray and 6 roller) painters (previously characterized for VOCs exposure to toluene, xylenes, ethylbenzene, ethyl acetate) and on 18 controls, we performed buccal micronucleus cytome (BMCyt) assay; Fpg-comet assay on lymphocytes; detection of urinary 8-oxoGua (8-oxo-7,8-dihydroguanine), 8-oxodGuo (8-oxo-7,8-dihydro-2′-deoxyguanosine) and 8-oxoGuo (8-oxo-7,8-dihydroguanosine), and cytokines release on serum. We found induction of cyto-genotoxicity by BMCyt assay and inflammatory effects (IL-6 and TNFα) in roller painters exposed to lower VOC concentrations than spray painters. In contrast, in both worker groups, we found direct and oxidative DNA damage by comet assay (with slightly higher oxidative DNA damage in roller) and significant increase of 8-oxoGuo and decrease of 8-oxodGuo and 8-oxoGua in respect to controls. The cyto-genotoxicity observed only on buccal cells of roller painters could be related to the task’s specificity and the different used protective equipment. Although limited by the small number of subjects, the study shows the usefulness of all the used biomarkers in the risk assessment of painters workers exposed to complex mixtures.