Graphene oxide (GO) was deposited on the surface of a MnO2 air cathode by thermal evaporation at 50°C from a GO colloidal suspension. Fourier transformed infrared spectroscopy and field emission scanning electron microscopy confirmed the presence of GO on the MnO2 air cathode (GO-MnO2). Voltammetry and chrono-amperometry showed increased currents for the oxygen reduction reaction (ORR) in 6 M KOH solution for GO-MnO2 compared to the MnO2 cathode. The GO-MnO2 was used as an air cathode in an alkaline tin-air cell and produced a maximum power density of 13 mW cm−2, in contrast to MnO2, which produced a maximum power density of 9.2 mW cm−2. The electrochemical impedance spectroscopy results suggest that the chemical step for the ORR is the rate determining step, as proposed earlier by different researchers. It is suggested that the presence of GO and electrochemically reduced graphene oxide (ERGO) on the MnO2 surface are responsible for the increased rate of this step, whereby GO and ERGO accelerate the process of electron donation to the MnO2 and to adsorbed oxygen atoms.