Metal doping of the metal oxide photoelectrocatalyst, BiVO4, dramatically increases its activity for water oxidation. Scanning electrochemical microscopy (SECM) was used to screen various dopants for their photoelectrochemical performance and to optimize the used dopant material concentrations with this photocatalyst. For example, adding Mo to W-doped BiVO4 enhanced the performance. The photocatalytic activity was examined on larger electrodes by means of photoelectrochemical and electrochemical measurements. The developed photoelectrocatalyst, W- and Mo-doped BiVO4, shows a photocurrent for water oxidation that is more than 10 times higher than undoped BiVO4. Factors that affect performance are discussed, and enhanced separation of excited electron-hole pairs by doping onto the semiconductor is suggested by first-principles density-functional theory (DFT) calculations. Distortion of the crystal structure of monoclinic scheelite-like BiVO4 by addition of W and Mo doping predicted by DFT is also revealed by X-ray diffraction and Rietveld refinement analysis. The results indicate that the consecutive doping of W and Mo into the metal oxide photocatalyst introduces improved electron-hole separation without a significant change of the band gap or the material's optical properties.