Nano-crystallites of LiCoBO3 have been synthesized by a sol-gel method. The sol-gel synthesized LiCoBO3 is further treated with graphite oxide to obtain a composite electrode. The composite electrode delivers a first charge capacity of ~ 55 mAh/g in a galvanostatic-potentiostatic protocol (within 4.7-2.0 V at C/20 rate) demonstrating the electrochemical delithiation of LiCoBO3. The enhanced electrochemical properties can be attributed to the conductive network and the utilization of nano-particles.