The hardness and yield stress at room temperature and the brittle-to-ductile transition temperature of Fe-AI alloys with 16 at.% AI, which is in the range of the so-called K-state with possible short-range ordering reactions, and ternary additions of 0.5 and 4 at.% of the transition metals Cr, Mo, Mn, V, Ti and Ni were studied with respect to possible hardening effects of the ternary additions. The addition of Cr, Mo and Mn to the Fe-AI alloys produce solid-solution hardening which corresponds to the hardening effect of AI. Only Ti, V and Ni produce extra hardening effects which cannot be related to solid-solution hardening. This extra hardening is attributed to possible fine NiAI precipitates in the Fe-AI-Ni case and to possible enhanced short-range ordering and/or fine carbide precipitates in the cases of Fe-AI-V and Fe-Ai-Ti.