Electrospinning was employed to fabricate polymer-ceramic composite fibers from solutions containing poly(vinyl pyrrolidone) (PVP), Ce(NO(3))(3) x 6H(2)O and ZrOCl(2) x 8H(2)O. Upon firing the composite fibers at 1000 degrees C, Ce(0.67)Zr(0.33)O(2) fibers with diameters ranging from 0.4 to 2 microm were synthesized. These fibers exhibit strong resistance to sintering. They still have specific surface area around 11.8 m(2)/g after being heated at 1000 degrees C for 6 h.