A series of new perovskite oxides Sr1.6K0.4Fe1+xMo1−xO6−δ (xÂ =Â 0.2, 0.4, 0.6) were synthesised by solid state reaction method. Synthesis of Sr1.6K0.4Fe1+xMo1−xO6−δ (xÂ =Â 0.2, 0.4, 0.6) was achieved above 700Â Â°C in 5Â % H2/Ar, albeit with the formation of impurity phases. Phase stability upon redox cycling was only observed for sample Sr1.6K0.4Fe1.4Mo0.6O6−δ. Redox cycling of Sr1.6K0.4Fe1+xMo1−xO6−δ (xÂ =Â 0.2, 0.4, 0.6) demonstrates a strong dependence on high temperature reduction to achieve high conductivities. After the initial reduction at 1200Â Â°C in 5Â %H2/Ar, then re-oxidation in air at 700Â Â°C and further reduction at 700Â Â°C in 5Â %H2/Ar, the attained conductivities were between 0.1 and 58.4Â % of the initial conductivity after reduction 1200Â Â°C in 5Â %H2/Ar depending on the composition. In the investigated new oxides, sample Sr1.6K0.4Fe1.4Mo0.6O6−δ is most redox stable also retains reasonably high electrical conductivity, ~70 S/cm after reduction at 1200Â Â°C and 2–3 S/cm after redox cycling at 700Â Â°C, indicating it is a potential anode for SOFCs.