The effect of simultaneous alloying of boron (B) and the substitutional elements M on mechanical properties of Ni3Al was investigated by the tensile test at room temperature. The yield strength of Ni3Al+B increases by alloying with M except for Fe and Ga. In particular, it increases by alloying with Hf, Nb, W, Ta, Pd and Si. The fracture strength of Ni3Al+B increases by alloying with Pd, Ga, Si and Hf, but decreases with the other elements. Elongation of Ni3Al+B increases by alloying with Ga, Fe and Pd, but decreases with other elements. Hf and Pd is the effective element for the increase of the yield strength and the fracture strength of Ni3Al+B, respectively. Alloying with Hf leads to the increases of the yield strength and the fracture strength of Ni3Al+B, but to the lowering of elongation. On the other hand, alloying with Pd improves all mechanical properties, i.e. the yield strength, the fracture strength and elongation. On the contrary, alloying with Ti, V and Co leads to the lowering of mechanical properties of Ni3Al+B. The reason why ductility of Ni3Al+B is reduced by alloying with some elements M is discussed.