An electrochemical battery is provided with an aluminum anode current collector and an antimony (Sb)-based electrochemically active material overlying the aluminum current collector. The Sb-based electrochemically active material may be pure antimony, Sb with other metal elements, or Sb with non-metal elements. For example, the Sb-based electrochemically active material may be one of the following: Sb binary or ternary alloys of sodium, silicon, tin, germanium, bismuth, selenium, tellurium, thallium, aluminum, gold, cadmium, mercury, cesium, gallium, titanium, lead, carbon, and combinations thereof. The aluminum current collector may additionally include a material such as magnesium, iron, nickel, titanium, and combinations thereof. In one aspect, the anode further composed of a coating interposed between the aluminum current collector and the Sb-based electrochemically active material. This coating may be a non-corrodible metal or a carbonaceous material. The cathode is may be composed of a number of different active materials including sodium-based Prussian Blue analogs.