The present invention provides novel compositions that find advantageous use in making electrodes for electrochemical cells and electrochemical devices such as solid oxide fuel cells, electrolyzers, sensors, pumps and the like, the compositions comprising cerium-modified doped strontium titanate. The invention also provides novel methods for making and using anode material compositions and solid oxide fuel cells and solid oxide fuel cell assemblies having anodes comprising the compositions.