In this work, the microstructure and corrosion behavior of a novel Al-6Mg alloy were investigated. The alloy was prepared by casting from pure Al and Mg+Al2Ca master alloy. The ingots were homogenized at 420 °C for 8 h, hot-extruded and cold-rolled with 20% reduction (CR20 alloy) and 50% reduction (CR50 alloy). The CR50 alloy exhibited a higher value of intergranular misorientation due to a higher cold rolling reduction ratio. The average grain sizes were 19 ± 7 μm and 17 ± 9 μm for the CR20 and CR50 alloys, respectively. An intergranular corrosion (IGC) behavior was investigated after sensitization by a nitric acid mass-loss test (ASTM G67). The mass losses of both the CR20 and CR50 alloys were similar at early periods of sensitization, however, the CR20 alloy became more susceptible to IGC as the sensitization time increased. Grain size and β phase precipitation were two critical factors influencing the IGC behavior of this alloy system.