Hall-effect structures with submicrometre linewidths (<0.3pm) have been fabricated in ferromagnetic thin films of Mn[sub 0.60]Al[sub 0.40] which are epitaxially grown on a GaAs substrate. The MnAl thin films exhibit a perpendicular remanent magnetisation and an extraordinary Hall effect with square hysteretic behaviour. The presence of two distinct stable readout states demonstrates the potential of using ultrasmall ferromagnetic volumes for electrically addressable, nonvolatile storage of digital information