Several atmospheric residues (AR) of Kuwaiti crude, in the absence, or in the presence, of light cycle oil (LCO) as an aromatic additive, were hydrotreated in an experimental plant. Asphaltenes (precipitated from Kuwaiti AR, a hydrotreated AR, and a hydrotreated blend of AR and LCO) were characterised by chemical structure and changes during residue hydrotreatment. The average structural parameters of these asphaltenes, obtained from a combined method of element analysis, average molecular weight, X-ray diffraction, and NMR, demonstrate that, after hydrotreatment, the aromatic cores of the asphaltenes become more compact and smaller whereas the peripheral alkyl branches are decreased in number and shortened. The influence of LCO on residue hydrotreating is also studied in terms of structural changes in the asphaltenes. The findings imply that LCO added to AR during hydrotreating improves the degree of aromatic substitution, the total hydrogen/carbon atomic ratio per average molecule, the distance between aromatic sheets and aliphatic chains, and so forth, by modifying the colloidal nature and microstructure of asphaltene: this is beneficial for the further hydroprocessing of AR. Three hypothetical average molecules are proposed to represent the changes undergone by such asphaltenes during hydrotreatment as well as the effects of additive LCO.