Micro-fibers of Mg-doped SrMoO 4 (SrMoO 4 /MgO) were synthesized using a two-step hydrothermal technique. The SrMoO 4 /MgO micro-fibers were used as the sensing material within a solid-state, resistive-type sensor architecture. The material showed selective detection of hydrogen (H 2 ) up to 1000°C with high sensor response and stability for the given concentrations. The maximum relative resistance change values (Rmax) for SrMoO 4 /MgO for 4000 ppm H 2 in a N 2 atmosphere (1% O 2 ) were -31, -85, and -87.5 for 600, 800 and 1000°C, respectively. At 1000°C, and the same background atmosphere, the R max was only -2.5 and -12.5 to 4000 ppm CO and 2000 ppm SO 2 , respectively. Chemical characterization showed that the Mg was dissolved into the SrMoO 4 structure, in addition to residual MgO precipitate found within the final SrMoO 4 powder. The surface MgO was shown to affect the H 2 adsorption and dissociation processes in addition to high selectivity for H 2 in comparison to SO 2 and CO, while the dissolved Mg contributed to the alteration of the electronic properties, where the Schottky barrier height, band gap, and work function were all lowered. These combined effects resulted in the favorable sensitivity and high selectivity to H 2 , and also contributed to the increased stability at the elevated sensing temperatures.