We have 248,115 Oklahoma state employee salaries in our database. Average state employee salary in Oklahoma is $38,902 and median salary is $34,167. 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.