Overall, the study found that the average starting salary of all new college grads is $44,455, up 3.4% from a year ago. Among the broad categories of majors, education, up 5.4%, business up 4.2%, and communications, up 4.1%, experienced the largest increases to their average starting salaries.