In this paper, we discuss the effects of different oxygen partial pressures on the elastic modulus and fracture strength of 8 mol% yittria stabilized zirconia (8YSZ) and 10 mol% gadolinia doped ceria (10GDC). The specimens of 8YSZ and 10GDC prepared by a sintering process were treated at 800 åC under different oxygen partial pressures in the range of 0.2 to 10-22 atm for 1 hour. The treated specimens were then fast cooled down to a room temperature, and their mechanical properties were measured under an atmospheric pressure condition by using the small-punch testing method. The experimental results revealed that both the elastic modulus and fracture strength of the 10GDC decreased drastically when the oxygen partial pressure of the treatment was less than 10-15 atm, whereas no significant variation in both the mechanical properties was observed for the 8YSZ.