This research project studies the effect of a variety of alloying elements on the microstructure and hardness of cast magnesium alloys. It is the research objective that new commercially viable compositions will be constructed and characterised. Magnesium and its alloys are one of two 'light metals' with great potential yet is currently severely underdeveloped in comparison with other structural materials. Heavy focus has recently been placed on the improvement of the magnesium alloy's poor formability, to provide new wrought compositions. This ignores magnesium's strengths however, namely the excellent castability properties. This work takes a practical approach, applying the Taguchi method to cost effectively test a large range of alloying elements and provide quantitative data on alloy hardness trends. Additional optimisation is conducted on heat treatments including both solid solution strengthening and age hardening for each alloy. Results indicate that addition of alloying elements such as Zn, Sn, Ca, Y, Ti, Si and Mn to a Mg-3%Al base alloy was not able to substantially increase performance beyond that of already commercially available alloys. Four alloys were investigated including: