Several olefinic compounds such as vinyl acetate, divinyl adipate and allyl methyl carbonate were studied as additives for propylene carbonate (PC)-based electrolytes in lithium-ion battery, which kind of electrolytes always exfoliate graphitic carbon and decompose drastically to liberate organic gas. Three kinds of graphitic carbons commonly used in lithium-ion batteries, namely, natural graphite, MCMB 6-28 and MCF were chosen to test the decomposition-suppressing ability of additives. The effects of the type of graphitic anodes and the structure of additives on the electrolyte decomposition have been investigated in the terms solid electrolyte interface (SEI) formation, which was characterized by cyclic voltammetry (CV), ac impedance, SEM, XPS analyses, and auger electron spectroscopy (AES). The electrochemical performance of the additives-containing electrolytes in combination with LiCoO2 cathode and graphitic carbon anode was also tested in coin cells.