A nanostructured thermite composite comprising an array of tungsten-oxide (WO2.9) nanowires (diameters of 20-50 nm and lengths of >10 μm) coated with single-crystal aluminum (thickness of ~16 nm) has been fabricated. The method involves combined flame synthesis of tungsten-oxide nanowires and ionic-liquid electrodeposition of aluminum. The geometry not only presents an avenue to tailor heat-release characteristics due to anisotropic arrangement of fuel and oxidizer but also eliminates or minimizes the presence of an interfacial Al2O3 passivation layer. Upon ignition, the energetic nanocomposite exhibits strong exothermicity, thereby being useful for fundamental study of aluminothermic reactions as well as enhancing combustion characteristics.