We simulate substitution of various elements (X = Be, Mg, Al, Ga, Si and Ti) for Co using first-principles density functional theory and predict changes in its electrochemical potential. While the electrochemical potential of LiCoO2 is enhanced with substitution of Be, Mg, Al and Ga for Co, an opposite effect is predicted of Si and Ti substitution. We determine the electronic origin of these changes in electrochemical potential using (a) Bader method of topological analysis of charge density, (b) partial density of electronic states to estimate oxidation states of metal and oxygen, and charge re-distribution upon lithiation.