We report here the first example of the use of an organic “polyurea” polymer as a SEI-forming additive for the lithium metal anode for lithium oxygen batteries. The presence of a suitable polyurea can significantly increase the coulombic efficiency and cycling of the anode in the presence of oxygen in the liquid electrolyte. The findings demonstrate proof of concept for the application of polyureas and other organic polymers for next-generation type batteries with metal anode.