Since the L12 structured Al3Ti alloy exists only in a narrow compositional range, further alloying of the single phase Ll2 alloy to improve its property seems hardly successful. Developing two-phase or multiphase Al3Ti alloys may be an effective approach for strengthening and toughening. In this article, a new type of Al3Ti-based alloy which has a Ll2 matrix with precipitates of a second phase is reported. The quaternary alloys based on Al67Mn8Ti25, and modified with Nb additions, consist of an Ll2 matrix and DO22 second phase particles in the annealed state, but the second phase can be dissolved by solution treatment and precipitated during high temperature aging. Remarkable strenghtening and promising compressive ductility were exhibited by the experimental alloy. The influence of composition on the microstructure and properties of the alloys are reported also.