Nano structured CeO2 has attracted much attention due to its redox properties, transport properties and high surface to volume ratio with respect to bulk materials. Trivalent ion doped ceria systems have better properties than the pure ceria systems. The present paper discusses the structural properties of nanostructured gadolinium doped ceria (GDC) co doped with Bi synthesized by citrate gel method. Phase pure samples are obtained, which is shown in the X-ray diffraction patterns. Presence of Ce, Gd and Bi in the samples is identified using Fourier transform infrared spectroscopy and energy dispersive spectroscopy. Scanning electron microscopic images show that nanorod shaped grains are obtained for the system. Nanorod shaped structures can yield better ionic conductivity.