A stable magnesium battery has been developed based on a magnesium anode, a poly(dioxyethane thiophene) (PEDOT) cathode and a near-saturated aqueous solution of LiCl, MgCl2, or mixture of these salts at pH of 11. This combination leads to a low water activity in the electrolyte, which thus suppresses the hydrogen evolution reaction on Mg, as well as producing a stable oxy-hydroxide film which protects the metal surface from freely corroding. The conducting polymer cathode is reduced somewhat during the discharge process, however, appears to be readily re-oxidised (as determined from the resistance) by the oxygen present in the cell. The cell is therefore primarily a Mg/O2 battery, however, the PEDOT appears to enhance the performance, in particular the discharge voltage.