Al-V alloys produced via high-energy ball milling have been reported to show simultaneous improvement of corrosion resistance and mechanical properties compared to traditional Al alloys. In these alloys, V content plays a crucial role in increasing or decreasing corrosion resistance. Therefore, the effect of V and microstructure on corrosion of high-energy ball milled and subsequently spark plasma sintered Al-xV alloys (x = 2, 5, 10 at.%) has been studied. Cyclic potentiodynamic polarization tests and electrochemical impedance spectroscopic analysis revealed that increments of V content up to 5 at. % enhanced the corrosion resistance of the alloy. However, highly heterogeneous microstructure in Al-10 at.%V resulted in significant localized corrosion over the immersion time. The electrochemical impedance spectroscopy studies over 14 days of immersion revealed underlying corrosion mechanisms.