In this report, we demonstrate that the low temperature power capability of a Li-ion battery can be substantially improved not by adding commercially unavailable additives into the electrolyte, but by rational design of the composition of the most commonly used solvents. Through the detail analysis with electrochemical impedance spectroscopy, the formation of a homogenous solid electrolyte interface (SEI) layer on the carbon anode surface is found to be critical to ensure the performance of a Li-ion battery in a wide temperature range. The post mortem analysis of the negative electrode by XPS revealed that all the electrolyte compositions form similar compounds in the solid electrolyte interphase. However, the electrolytes which give higher capacities at low temperature showed higher percentage of LiF and lower percentage of carbon containing species such as lithium carbonate and lithium ethylene di-carbonate. The electrolyte compositions where cyclic carbonates make up less than 25% of the total solvent showed increased low temperature performance. The solvent composition with higher percentage of linear short chain carbonates showed an improved low temperature performance. The high temperature performances were similar in almost all the combinations.