Electrochemical, surface, and structural studies related to rechargeable Mg batteries were carried out with monolithic thin-film cathodes comprising layered V2O5 and MoO3. The reversible intercalation reactions of these electrodes with Mg ion in nonaqueous Mg salt solutions were explored using a variety of analytical tools. These included slow-scan rate cyclic voltammetry (SSCV), chrono-potentiometry (galvanostatic cycling), Raman and photoelectron spectroscopies, high-resolution microscopy, and XRD. The V2O5 electrodes exhibited reversible Mg-ion intercalation at capacities around 150-180 mAh g(-1) with 100% efficiency. A capacity of 220 mAh g(-1) at >95% efficiency was obtained with MoO3 electrodes. By applying the electrochemical driving force sufficiently slowly it was possible to measure the electrodes at equilibrium conditions and verify by spectroscopy, microscopy, and diffractometry that these electrodes undergo fully reversible structural changes upon Mg-ion insertion/deinsertion cycling.