We have 106,364 Oklahoma state employee salaries in our database. Average state employee salary in Oklahoma is $33,358 and median salary is $28,596. Look up Oklahoma state employee salaries by name or employer, using form below. For example, search for teacher salaries in Tulsa by school name or teacher name.