The average starting salary of university graduates fell 0.8 percent in 2013 from the year before to #165;198,000 for the second consecutive yearly fall, the government said Thursday.