A new route to enhance the performance of Na-O2 cells is demonstrated. Redox mediators (such as ethyl viologen) are shown to facilitate the discharge reaction, producing an increased capacity (due to suppressed electrode passivation), higher discharge potential (due to faster kinetics) and stable cycling.