Electrodeposited aluminum films and template-synthesized aluminum nanorods are examined as negative electrodes for lithium-ion batteries. The lithium-aluminum alloying reaction is observed electrochemically with cyclic voltammetry and galvanostatic cycling in lithium half-cells. The electrodeposition reaction is shown to have high faradaic efficiency, and electrodeposited aluminum films reach theoretical capacity for the formation of LiAl (1 Ah/g). The performance of electrodeposited aluminum films is dependent on film thickness, with thicker films exhibiting better cycling behavior. The same trend is shown for electron-beam deposited aluminum films, suggesting that aluminum film thickness is the major determinant in electrochemical performance regardless of deposition technique. Synthesis of aluminum nanorod arrays on stainless steel substrates is demonstrated using electrodeposition into anodic aluminum oxide templates followed by template dissolution. Unlike nanostructures of other lithium-alloying materials, the electrochemical performance of these aluminum nanorod arrays is worse than that of bulk aluminum.