The oxidation of methane and hydrogen was studied on cone shaped electrodes with the composition Ce1-xGdxO2-delta (x equals 0, 0.1, 0.2, 0.4). It was shown that the area specific resistance values measured at open-circuit voltage (OCV) for the oxidation of both methane and hydrogen is lowest for the composition Ce0.9Gd0.1O1.95. The OCV in wet methane was shown to depend on the material composition. It was shown that stable operation in wet methane could be achieved as long as the temperature was kept below 750degreesC. (C) 2004 The Electrochemical Society.