The corrosion resistance of mechanically alloyed NiAl intermetallics with additions of Mo, Ga and Fe, and their combinations, has been studied using potentiodynamic polarization curves and linear polarization resistance tests at room temperature. Solutions included 0.5 M NaCl and 0.5 M NaOH. The Al-42Ni + 6Fe and Al-40Ni + 6Fe + 2Mo alloys exhibited the best corrosion resistance in NaCl whereas the highest corrosion rate was observed on Al-39Ni + 6Fe + 6Mo alloy, above the NiAl-base alloy. In NaOH, the highest corrosion rate was exhibited by Al-41Ni+6Mo alloy, whereas the best corrosion performance was obtained by alloys with 6Ga, followed by alloys containing 6Fe + 2Ga and/or 2Mo + 2Ga, and NiAl-base alloy had an intermediate corrosion rate. The alloys with the lowest corrosion rate also had the lowest pitting potential values. So, generally speaking, additions of 6Mo decreased the corrosion resistance of NiAl-base alloys in these environments. The results were supplemented by detailed scanning electronic microscopy studies and chemical microanalysis of the corroded specimens.