A promotor for lithium batteries: nanocrystalline cobalt(II,III) oxide supported on graphene enhances the transport kinetics for both oxygen reduction and oxygen evolution in the lithium-oxygen cell. On cycling the lithium-oxygen cell, the effect of the promoter is, however, eventually overwhelmed by side reactions in the cell, such as, the deposition of carbonates.