Aliovalent substitution of Nb(5+) by Ti(4+) in Sr2LuNbO6 is limited to 10% of Nb atoms. A full structural determination by NPD confirms this and reveals that the structure is better described as a superstructure of the simple cubic perovskite (as previously reported) with the monoclinic cell 2(1/2)ap × 2(1/2)ap × 2ap and β ≈ 90° (S.G. P21/n). The substituted materials present both oxygen-vacancies induced by charge compensation and Sr-deficiency. Therefore, their formula should be given as Sr2-yLuNb1-xTixO6-δ. Electrical properties can be fully understood considering these compositional defects. The parent compound Sr2LuNbO6 presents low electrical conductivity in air, which improves by more than one order of magnitude upon Ti substitution. In any case, the title oxides show low electrical conductivity in a wide oxygen partial pressure (pO2) range (10(-25) atm ≤ pO2 ≤ 10(-1) atm). At high pO2 the conductivity increases with pO2 due to oxygen-vacancy annihilation and hole creation, according to a general p-type semiconducting mechanism; A-site substoichiometry and Ti-substitution are the origin of this behaviour. In the low pO2 region, the conductivity increases as the oxygen partial pressure decreases. Reduction of cations, Nb(5+) or Ti(4+), supports n-type conduction by electrons and oxygen vacancy creation. For the intermediate pO2 range a low ionic conduction contribution is observed. Although the estimated ionic conductivity is not high in the substituted compounds, the strategy seems to be valid since a significant enhancement of ionic conduction is observed upon aliovalent substitution.