Asphaltene are known to have diverse negative impacts on heavy oil extraction and hydroprocessing. This research then, explores the optimal conditions to convert asphaltenes into lighter material using mild conditions of pressure and temperature, and investigates changes in asphaltene structure during hydroprocessing. Feedstock and products were characterized by Simulated Distillation, Microdeasphalting, Sulfur content, X-ray diffraction, X-ray photoelectron spectroscopy, and Nuclear magnetic resonance spectroscopy. Solid catalysts were analyzed by Themogravimetric analysis, X-ray diffraction, and Dynamic light scattering. Based on the results obtained from X-ray diffraction and Nuclear magnetic resonance spectroscopy analysis a mechanism for the asphaltene hydroprocessing at mild conditions is proposed in which the alky peripheric portion from the original asphaltenes is partially removed during the reaction. The consequence of that process being an increase in the stacking of the aromatics sheets in the remaining asphaltenes. Also, this study investigates different for ultradispersed catalyst compositions, where CoWS, CoMoS, NiWS, FeWS, NiMo/NaHFeSi2O6 and NaHFeSi2O6 showed a high asphaltene conversion as determined by asphaltene microdeasphalting, FeMoS and NaHFeSi2O6 presented a high Vacuum Residue as determined by distillation (SIMDIST) analysis conversion, and in terms of sulfur removal CoMoS gave the higher conversion. In addition, all the catalyst tested showed a coke production lower than 1%. Finally, a kinetic study for the pitch hydroprocessing using CoMoS as catalysts gave a global activation energy of 97.3 kJ/mol.