A process for producing electricity in a fuel cell which comprises: a) pre-reforming a higher carbon (C2+) hydro-carbon fuel in a pre-reformer under conditions effective to achieve substantially complete conversion of higher carbon (C2+) hydro-carbons to produce a pre-reformed fuel stream; b) subjecting the pre-reformed fuel stream to methanation under conditions effective to produce a fuel stream having an increased concentration of methane relative to the pre-reformed fuel stream; and c) supplying the fuel stream and an oxidant to a high temperature fuel cell in which methane is reformed and electricity is produced by reacting the fuel stream at an anode of the fuel cell and reacting the oxidant at a cathode of the fuel cell.