A pronounced variation of the reactivity of sub-monolayers of carbon-containing species deposited from synthesis gas with the nickel crystallite size is observed. Nickel crystallites of about 4 nm display the presence of a carbon-containing ad-layer of maximum reactivity. The rate of methanation is discussed in terms of the reactivity of the carbonaceous fragments, and the catalyst preparation procedure.