Further development and upscaling of the Solid Oxide fuel and electrolysis Cell (SOCs) technologies would significantly benefit from improvement of their mechanical robustness. In this work, microstructure, crystalline phase composition, fracture toughness and susceptibility to lowand high-temperature degradation of six different Ni(O)-Zirconia fuel electrode supports, manufactured from six different stabilized zirconia compounds, are investigated.In the oxidized state, tetragonal zirconia-based supports have higher fracture toughness than cubic zirconia-based substrate, due to the transformation toughening effect and a finer grained microstructure. The NiO-1.5CeO2 4.5YO1.5-SZ support exhibits the highest fracture toughness, showing a 30 and 10 % improvement compared to the state-of-the-art NiO-5.8YO1.5-SZ support at room temperature and 800 °C, respectively. In the reduced state on the other hand, the tetragonal and cubic zirconia-based substrates have comparable fracture toughness. The Ceria-Yttria codoped materials possess superior resistance to hydrothermal degradation due to the stabilizing effect of Ce 3+ formed during reduction.