Solid oxide electrolytes of the MCe1-xGdxO3-x/2 (M: Ba, Mg. x=0.0-0.20) system were prepared using powders synthesized by the "liquid mix" method and calcined from the cross-linked polyacrylic polymer. The specimens were analyzed using XRD and SEM with EDX, and the sintering behavior of the electrolytes and their electrical conductivity were also studied. Although Mg-cerate is relatively inferior to Ba-cerate in the sinterability and chemical homogenity(EDX analysis data), both the Ba- and the Mg-cerate electrolytes at 80$0^{circ}C$ show their maximum conductivities at x=0.10 and their values are in the same order of magnitude, i.e., 3.5$pm$0.17.10-2(ohm.cm)-1.ohm.cm)-1.