The crystal structure and oxide ion conduction properties of La0.9Sr0.1Ga0.9Mg0.1O2.9 were compared with those of LaGa0.8Mg0.2O2.9 with the same oxygen vacancy concentration. Although La0.9Sr0.1Ga0.9Mg0.1O2.9 had a smaller free space through which oxide ions pass compared to LaGa0.8Mg0.2O2.9, the activation energy of oxide ion conduction in the former was lower. This was attributed to the large displacement of La and Ga in La0.9Sr0.1Ga0.9Mg0.1O2.9. The GaO6 octahedral tilts in the LaGaO3 perovskite structure were reduced by double doping with Sr and Mg. Reduction of the GaO6 octahedral tilt proved effective for oxide ion conduction.