Novel N, S co-doped graphene (NSG) was prepared by annealing graphene oxide with thiourea as the single N and S precursor. The NSG electrodes, as efficient metal-free electrocatalysts, show a direct four-electron reaction pathway, high onset potential, high current density and high stability for the oxygen reduction reaction.