Through an aqueous, protein-mediated layer-by-layer titania deposition process, we have fabricated a protamine/titania composite layer on nickel foam. The coating was composed of amorphous carbon and TiO2(B)/anatase nanoparticles and formed upon organic pyrolysis under a reducing atmosphere (5% H2-Ar mixture). X-ray diffraction analyses, Auger electron spectroscopy, and high-resolution transmission electron microscopy revealed that the obtained coatings contained fine monoclinic TiO2(B) and anatase nanocrystals, along with amorphous carbon. Moreover, the coating can be used as a binder-free negative electrode material for lithium-ion batteries and exhibits high reversible capacity and fast charge-discharge properties; a reversible capacity of 245 mAh g(-1) was obtained at a current density of 50 mA g(-1), and capacities of 167 and 143 mAh g(-1) were obtained at current densities of 1 and 2 A g(-1), respectively.