We have synthesized new, efficient, visible light active photocatalysts through the incorporation of highly electronegative non-transition metal Pb or Sn ions into the perovskite lattice of Ba(In1/3M1/3M'(1/3))O-3 (M = Sn, Pb; M' = Nb, Ta). X-ray diffraction, X-ray absorption spectroscopic, and energy dispersive spectroscopic microprobe analyses reveal that tetravalent Pb or Sn ions exist in the B-site of the perovskite lattice, along with In and Nb/Ta ions. According to diffuse UV-vis spectroscopic analysis, the Pb-containing quaternary metal oxides Ba(In1/3Pb1/3M'(1/3))O-3 possess a much narrower band gap (E-g similar to 1.48-1.50 eV) when compared to the ternary oxides Ba(In1/2M'(1/2))O-3 (E-g similar to 2.97-3.30 eV) and the Sn-containing Ba(In1/3Sn1/3M1/3)O-3 derivatives (E-g similar to 2.85-3.00 eV). Such a variation of band gap energy upon the substitution is attributable to the broadening of the conduction band caused by the dissimilar electronegativities of the B-site cations. In contrast to the ternary or the Sn-substituted quaternary compounds showing photocatalytic activity under UV-vis irradiation, the Ba(In1/3Pb1/3M'(1/3))O-3 compounds induce an efficient photodegradation of 4-chlorophenol under visible light irradiation (lambda > 420 nm). The present results highlight that the substitution of electronegative non-transition metal cations can provide a very powerful way of developing efficient visible light harvesting photocatalysts through tuning of the band structure of a serniconductive metal oxide.