New quenched-in face-centred cubic fluorite-type materials were synthesised in the Bi2O3–Yb2O3–PbO system. After annealing in air at 500 °C for up to 200 h, each material underwent a conductivity-lowering structural transformation, thus making them unsuitable for use as solid electrolytes in solid-oxide fuel cells. For example, (BiO1.5)0.80(YbO1.5)0.17(PbO)0.03 underwent a fluorite- to Bi17Yb7O36-type orthorhombic transformation, indicative of long-range cation ordering, and (BiO1.5)0.80(YbO1.5)0.11(PbO)0.09 underwent a fluorite- to β-Bi2O3-type tetragonal transformation, indicative of long-range 〈001〉 oxide-ion vacancy ordering.