Entropy-Stabilized Oxides (ESO) is a modern class of multicomponent advanced ceramic materials with attractive functional properties. Through a five-component oxide formulation, the configurational entropy is used to drive the phase stabilization over a reversible solid-state transformation from a multiphase to a single-phase state. In this paper, a new transition metal/rare earth entropy-stabilized oxide, with composition Ce_0.2Zr_0.2Y_0.2Gd_0.2La_0.2O_2−δ, was found after several investigations on alternative candidate systems. X-Ray Diffraction (XRD) analyses of calcined powders pointed out different behavior as a function of the composition and a single-phase fluorite structure was obtained after a specific thermal treatment at 1500 °C. Powders presented the absence of agglomeration, so that the sintered specimen exhibited sufficient densification with a small porosity, uniformly distributed in the sample.