We present a promising electrolyte candidate, Mg(TFSI)2 dissolved in glyme/diglyme, for future design of advanced magnesium (Mg) batteries. This electrolyte shows high anodic stability on an aluminum current collector and allows Mg stripping at the Mg electrode and Mg deposition on the stainless steel or the copper electrode. It is clearly shown that nondendritic and agglomerated Mg secondary particles composed of ca. 50 nm primary particles alleviating safety concern are formed in glyme/diglyme with 0.3 M Mg(TFSI)2 at a high rate of 1C. Moreover, a Mg(TFSI)2-based electrolyte presents the compatibility toward a Chevrel phase Mo6S8, a radical polymer charged up to a high voltage of 3.4 V versus Mg/Mg(2+) and a carbon-sulfur composite as cathodes.