We have 59,410 Arizona state employee salaries in our database. Average Arizona government employee salary is $59,689 and median salary is $54,592. Look up AZ state employee salaries by name or employer, using form below. For example, search for teacher salaries in Phoenix by school name or teacher name.