Designing a new generation of energy-intensive and sustainable electrode materials for batteries to power a variety of applications is an imperative task. The use of biomaterials as a nanosized structural template for these materials has the potential to produce hitherto unachievable structures. In this report, we have used genetically modified flagellar filaments of the extremely halophilic archaea species Halobacterium salinarum to synthesize nanostructured iron oxide composites for use as a lithium-ion battery anode. The electrode demonstrated a superior electrochemical performance compared to existing literature results, with good capacity retention of 1032 mAh g(-1) after 50 cycles and with high rate capability, delivering 770 mAh g(-1) at 5 A g(-1) (~5 C) discharge rate. This unique flagellar filament based template has the potential to provide access to other highly structured advanced energy materials in the future.