It is well known that various elements substitute for a certain sub-lattice of intermetallic compounds. There have been various experimental investigations of the effects of substituted elements on mechanical properties, however, there are few reports describing the effects of multi-element substitution. In the present study, L12-type compounds A3B (Ni3Al and Co3(Al,W)) were selected as model compounds because their substitution behavior is well known. It was reported that various elements such as Ni, Co, Cu, Pd and Pt occupy the A-site, whereas Al, Si, Ga, Ge, Ti, V, Nb, Ta, Mo, and W occupy the B-site. These elements are expected to introduce local lattice distortion, which may affect the motion of dislocations over a wide range of temperatures. Several alloys composed of five or more elements including Ni, Co, Al, Mo, and W, were prepared using an Ar-arc melting machine and heat-treated. Several alloys were found to include an (Ni, Co)3(Al, Mo, W, …)-L12 compound as a constituent phase. The nano-hardness of these L12 phases was higher than that of the high-strength Co3(Al,W)-L12 compound, confirming that multi-element substitution is an effective way to improve the mechanical properties of an intermetallic compound without decreasing the phase stability.