A series of new perovskite oxides Sr1.6K0.4Fe1+x Mo1-x O6-delta (x = 0.2, 0.4, 0.6) were synthesised by solid state reaction method. Synthesis of Sr1.6K0.4Fe1+x Mo1-x O6-delta (x = 0.2, 0.4, 0.6) was achieved above 700 A degrees C in 5 % H-2/Ar, albeit with the formation of impurity phases. Phase stability upon redox cycling was only observed for sample Sr1.6K0.4Fe1.4Mo0.6O6-delta. Redox cycling of Sr1.6K0.4Fe1+x Mo1-x O6-delta (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 A degrees C in 5 %H-2/Ar, then re-oxidation in air at 700 A degrees C and further reduction at 700 A degrees C in 5 %H-2/Ar, the attained conductivities were between 0.1 and 58.4 % of the initial conductivity after reduction 1200 A degrees C in 5 %H-2/Ar depending on the composition. In the investigated new oxides, sample Sr1.6K0.4Fe1.4Mo0.6O6-delta is most redox stable also retains reasonably high electrical conductivity, similar to 70 S/cm after reduction at 1200 A degrees C and 2-3 S/cm after redox cycling at 700 A degrees C, indicating it is a potential anode for SOFCs.