The V5+/Nb5+-substituted lithium lanthaum titanates are synthesized by a conventional solid-state reaction method at high temperature in air. The structural and conductivity studies of the obtained perovskite oxide samples are investigated by x-ray diffraction (XRD), SEM, and impedance spectroscopy. From the powder XRD patterns, it is clearly observed that the synthesized samples exhibit a well-defined cubic structure with the Pm3m (Z = 1) space group. The lattice parameter is decreased with increasing vanadium content in Li0.5−xLa0.5Ti1−xVxO3, but increased with the increasing niobium content in Li0.5−xLa0.5Ti1−xNbxO3. The scanning electron microscope measurements confirmed that these materials consist of fairly ordered grains throughout the surface area. The conductivity variations with the substitution of vanadium/niobium are also reported. The bulk ionic conductivity measured in the temperature range from room temperature to 150 °C is about the same as reported earlier for the related lithium lanthanum titanate. However, the low activation energies for ionic conduction observed for these samples encourage further investigations for better conductors in this system.