Al is starting to fill up a 3p sub shell, whereas Mg has its outer electron in the 3s sub shell. The electrons in the 3p subshell are slightly easier to remove because the 3p electrons are higher in energy and are also slightly shielded by the 3s sub shell.