A catalytic asphaltene upgrading process was performed in the presence of methane. Through 13C isotope labelling, methane was proven to be successfully incorporated into the liquid product, preferably in aliphatic structures. Control experiments suggested that the presence of both catalyst and methane is indispensable for improving product quality.