In order to simulate solid-oxide fuel cell (SOFC)-related coking mechanisms of Ni, methane-induced surface carbide and carbon growth was studied under close-to-real conditions by synchrotron-based near-ambient-pressure (NAP) X-ray photoelectron spectroscopy (XPS) in the temperature region between 250 and 600 °C. Two complementary polycrystalline Ni samples were used, namely, Ni foam-serving as a model structure for bulk Ni in cermet materials such as Ni/YSZ-and Ni foil. The growth mechanism of graphene/graphite species was found to be closely related to that previously described for ethylene-induced graphene growth on Ni(111). After a sufficiently long "incubation" period of the Ni foam in methane at 0.2 mbar and temperatures around 400 °C, cooling down to ∼250 °C, and keeping the sample at this temperature for 50-60 min, initial formation of a near-surface carbide phase was observed, which exhibited the same spectroscopic fingerprint as the C2H4 induced Ni2C phase on Ni(111). Only in the presence of this carbidic species, subsequent graphene/graphite nucleation and growth was observed. Vice versa, the absence of this species excluded further graphene/graphite formation. At temperatures above 400 °C, decomposition/bulk dissolution of the graphene/graphite phase was observed on the rather "open" surface of the Ni foam. In contrast, Ni foil showed-under otherwise identical conditions-predominant formation of unreactive amorphous carbon, which can only be removed at ≥500 °C by oxidative clean-off. Moreover, the complete suppression of carbide and subsequent graphene/graphite formation by Cu-alloying of the Ni foam and by addition of water to the methane atmosphere was verified.