We have 168,788 Arizona state employee salaries in our database. Average Arizona government employee salary is $65,056 and median salary is $60,271. 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.