The open trough-and-row Mo͑112͒ surface serves as substrate for the epitaxial growth of MoO 2 . In the early stage of oxygen exposure, oxygen chemisorption induces a p(2ϫ3) surface reconstruction of the missing row type on Mo͑112͒. The surface structure of this reconstructed surface has been studied in detail by low-energy electron diffraction and scanning tunneling microscope. The experimental findings can be explained based on the effective medium theory for oxygen adsorption on transition-metal surfaces, providing a structure model for the oxygen-modified Mo͑112͒ surface. The structure model allows the discussion of the oxygenchemisorbed surface phase as a possible precursor state for the epitaxial MoO 2 growth on Mo͑112͒.