Efficient oxidation catalysts are important in many current industrial processes, including the selective oxidation of methanol to formaldehyde. Vanadium-containing catalysts have been shown to be effective selective oxidation catalysts for certain reactions, and research continues to examine their applicability to other reactions of interest. Several VOx/Fe2O3 shell-core catalysts with varying VOx coverage have been produced to investigate the stability of VOx monolayers and their selectivity for methanol oxidation. Catalyst formation proceeds via a clear progression of distinct surface species produced during catalyst calcination. At 300 °C the selective VOx overlayer has formed; by 500 °C a sandwich layer of FeVO4 arises between the VOx shell and the Fe2O3 core, inhibiting iron cation participation in the catalysis and enhancing catalyst selectivity. The resulting catalysts, comprising a shell-subshell-core system of VOx/FeVO4/Fe2O3, possess good catalytic activity and selectivity to formaldehyde.