According to the Bureau of Labor Statistics, the average starting salary for a middle level teacher is $58,600. However, your starting salary as a middle school teacher will depend on your geographic location, the size of your school and whether you teach in a public or private school.