The potential use of multi-walled carbon nanotubes (MWCNTs) produced by Chemical Vapor Deposition (CVD) as conductive agent for electrodes in Li-ion batteries has been investigated. LiNi0.33Co0.33Mn0.33O2 (NCM) has been chosen as the active material for positive electrodes, and a nano-sized TiO2-rutile for the negative electrodes. Also the MWCNTs ability of reversibly inserting Li has been characterized. The electrochemical performances of the electrodes are studied by galvanostatic techniques and cyclic voltammetry. In particular the influence of the nanotubes on the rate capability is evaluated. The addition of MWCNTs significantly enhances the rate performances of NCM-based cathodes at all investigated C-rates. The 1wt.% MWCNTs in TiO2 rutile-based anodes accounts for an increase in the rate capability when the electrodes are cycled in the potential range 1.0–3.0V. The range extension to more negative potentials (i.e. 0.1–3.0V), however, causes a capacity fading especially at higher current rates. The obtained results demonstrate that the addition of MWCNTs to the electrode composition, even in low amounts, enables an increase in both energy and power densities of a Li-ion battery.