BaCo0.9-xFexNb0.1O3-δ(BC0.9-xFxN0.1O, x=0.1,0.2,0.3,0.4) and BaCo1-yNbyO3-δ(BC1-yNyO,y=0.10,0.12,0.14,0.16) were prepared in a conventional solid state reaction process. The influence of iron and niobium doping level on crystal structure, grain size, structural stability, and oxygen permeation of BC0.9-xFxN0.1O and BC1-yNyO compounds was investigated systematically. Increase of iron and niobium doping content resulted in the increase of the structural stability of oxides and the decrease of oxygen flux. The niobium doping level in oxides could enhance stability and refine the grain size of compounds more effectively than Fe. The oxygen flux of BaCo0.88Nb0.12O3-δ with 1 mm thickness reaches 2.02 mL·cm-2·min-1 at 850 ℃ under air/helium condition.