Average Starting Salaries. According to salary surveys conducted by the National Association of Colleges and Employers (NACE), mechanical engineering graduates with a master's degree earned an average starting salary of $66,158 in 2009 and $69,954 in 2010. This average starting salary rose to $74,300 in 2011.