First-principles calculations within the Local Density Approximation (LDA) or Generalized Gradient Approximation (GGA), though very successful, are known to underestimate redox potentials, such as those at which lithium intercalates in transition metal compounds. We argue that this inaccuracy is related to the lack of cancellation of electron self-interaction errors in LDA/GGA and can be improved by using the DFT+U method with a self-consistent evaluation of the U parameter.We show that, using this approach, the experimental lithium intercalation voltages of a number of transition metal compounds, including the olivine Li x MPO 4 (M=Mn, Fe Co, Ni), layered Li x MO 2 (x =Co, Ni) and spinel-like Li x M 2 O 4 (M=Mn, Co), can be reproduced accurately.