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(In(1/3)Pb(1/3)M'(1/3))O3 (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(In(1/3)Pb(1/3)M'(1/3))O3 possess a much narrower band gap (E(g) approximately 1.48-1.50 eV) when compared to the ternary oxides Ba(In(1/2)M'(1/2))O3 (E(g) approximately 2.97-3.30 eV) and the Sn-containing Ba(In(1/3)Sn(1/3)M'(1/3))O3 derivatives (E(g) approximately 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(In(1/3)Pb(1/3)M'(1/3))O3 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 semiconductive metal oxide.