The removal of black crusts decaying the surface of artworks is an important concern for the conservation of cultural heritage. Nd:YAG laser cleaning of encrusted stones and plasters at 1064 nm is widely recognized as an effective restoration technique, but induces a noticeable yellowing of the surface. Several researches carried out on the effects of laser cleaning have been focused on the induced yellowing and how to visually mitigate this phenomenon. To this end, UV-B radiations were successfully used to lessen the laser-induced yellowing due to the removal of lamp black particles on gypsum. The mechanism at play for both the formation of the compounds yellowing the surface and their disappearance upon UV-B exposure remains, however, poorly understood. Within the frame of this research, we apply surface-sensitive characterization techniques to analyze the yellowed surface produced after Nd:YAG Q-Switched laser cleaning of lamp black deposit on a gypsum plate, and the same surface after UV-B exposure. A combination of X-ray photoelectron spectroscopy and Fouriertransformed infrared spectroscopy has been used to identify the residual carbon compounds responsible for the yellow coloration of the substrate. A nanoscale structural description of the ejected particles collected during the laser cleaning was finally performed with transmission electron microscopy. We found that the yellowing is due to partially oxidized hydrocarbons compounds deposited at the surface of the gypsum substrate. We propose that they form by reactions between carbon species emitted by the vaporization of the carbon particles, with hydrogen and oxygen produced by the dissociation of water molecules coming together from dehydration of the gypsum surface and from the water sprayed by the operator during cleaning.