We describe a novel pulse reactor approach to measuring the methane oxidation activity of La0.75Sr0.25Cr1-xMnxO3-δ where fuel oxidization occurs under SOFC anode (low pO2) conditions and oxygen is supplied from the oxide lattice. Each pulse consumes a small fraction of lattice oxygen. The oxidation activity and selectivity towards total oxidation is found to be a function of both lattice oxygen stoichiometry and perovskite composition. Decreasing lattice oxygen content leads to decreasing methane oxidation rate and decreasing selectivity towards total combustion. These ex-situ catalytic measurements are then utilized to interpret and enhance the performance of anode supported direct methane SOFCs - a strong link between changing catalytic activity and non-linear SOFC performance with increasing current density is demonstrated. Finally, additional insights in to the overall anode mechanism are provided by a model fuel cell system with a 500nm thick dense LSCM anode film and lithographically patterned electrical contacts. This simplified electrode geometry allows separation of the contributions from bulk ion-electron transport and surface reaction to the electrochemical impedance spectrum.