Demo

Payroll Operations Specialist

CREOKS Health Services
Tulsa, OK Full Time
POSTED ON 11/4/2026
AVAILABLE BEFORE 12/2/2026

The Payroll Operations Specialist plays a critical role in the daily administration, accuracy,

and operational integrity of payroll for a large, multi-state organization. This position is

responsible for independently managing assigned payroll functions, maintaining employee

payroll records, administering payroll system configurations, resolving discrepancies, and

supporting payroll compliance, reporting, and reconciliation activities.


The ideal candidate is a highly organized, detail-oriented payroll professional who takes

ownership of responsibilities, demonstrates strong analytical and problem-solving

abilities, and can independently research and resolve complex payroll matters.


Reporting to the Senior Payroll Manager, this position will receive extensive cross-training

across all aspects of payroll operations, with the long-term objective of developing

comprehensive knowledge of the organization's payroll processes, systems, and regulatory

requirements.


This is a hands-on position requiring accuracy, initiative, accountability, and the ability to

manage multiple responsibilities in a fast-paced environment


Essential Duties & Responsibilities:

Payroll Administration & Compliance

  • Support accurate and timely biweekly payroll operations for 1,300 employees across multiple states, independently managing assigned payroll responsibilities.
  • Review, validate, and process additional compensation, including supervision payments, bonuses, stipends, shift differentials, crisis pay, reimbursements, retroactive pay, and other payroll adjustments.
  • Administer wage garnishments, child support orders, tax levies, and related correspondence, ensuring accuracy and compliance with applicable regulations.
  • Assist with multi-state payroll tax administration, agency notices, employee tax withholding requirements, and quarterly and year-end payroll activities.

Paycom System Administration & Support

  • Maintain employee payroll records in Paycom, including earnings, deductions, tax configurations, pay classifications, departments, work locations, and employee assignments.
  • Assist with the configuration, maintenance, and validation of payroll settings, pay codes, workflows, and system processes.
  • Investigate and resolve Paycom-related issues, including employee self-service functionality, system errors, and discrepancies between Paycom and other organizational systems.
  • Participate in system updates, testing, process improvements, and the development of payroll procedures, training materials, and reference documentation.

Timekeeping & Leave Administration

  • Review employee timecards, punch change requests, missing approvals, and timekeeping discrepancies; coordinate corrections with employees and supervisors.
  • Administer employee leave plans, accruals, balances, and eligibility requirements, including changes resulting from transfers, reclassifications, and employment status changes.
  • Validate timekeeping and leave transactions to ensure accurate compensation and adherence to organizational policies and applicable wage and hour regulations.

Payroll Auditing, Analysis & Reporting

  • Conduct payroll audits to identify discrepancies involving earnings, deductions, overtime calculations, specialized compensation, and employee payroll information.
  • Prepare and maintain ad hoc and recurring payroll reports for Payroll, Finance, Human Resources, and organizational leadership.
  • Maintain and validate employee compensation tracking, including longevity increases, bonuses, incentives, and other specialized or recurring earnings.
  • Assist with payroll reconciliations, tax liabilities, general ledger reporting, historical payroll research, and audit documentation.

Employee Support & Operational Continuity

  • Serve as a primary resource for employees, supervisors, and other departments, independently researching and resolving payroll questions and discrepancies.
  • Manage outstanding payroll requests, supporting documentation, and necessary follow-up to ensure timely and accurate resolution.
  • Coordinate with Human Resources, Finance, and other departments regarding transactions and changes that affect payroll accuracy and compliance.
  • Participate in progressive cross-training across all payroll functions, with the long term goal of becoming a fully qualified, designated backup for payroll processing and operations.

Qualifications:

  • 3-5 years payroll processing experience
  • Associate degree in Accounting, Finance, Human Resources, or a related field, or an equivalent combination of education and relevant payroll experience.
  • Hands-on Paycom experience, including payroll administration, system maintenance, configuration, and troubleshooting.
  • Strong knowledge of payroll operations, including earnings, deductions, tax withholding, garnishments, timekeeping, and federal and state payroll regulations.
  • Demonstrated ability to independently research and resolve complex payroll issues, exercise sound judgment, and manage competing priorities with minimal supervision.
  • Exceptional attention to detail, organizational skills, accountability, and the ability to meet strict deadlines.
  • Strong written and verbal communication skills, professionalism, and commitment to maintaining confidentiality.
  • Advanced proficiency in Microsoft Excel, including formulas, lookups, pivot tables, and data analysis.

Preferred:

  • Experience with full-cycle payroll processing, specialized compensation structures, and payroll reconciliations.
  • Fundamental Payroll Certification (FPC) or Certified Payroll Professional (CPP) designation



Company Description

CREOKS Health Services is a non-profit organization providing comprehensive health, wellness, and social services. Our behavioral health division offers more than 40 years of quality services and program that benefit adult, adolescents, and children. We currently have 33 locations across Eastern & Southeastern Oklahoma. CREOKS’ reputation has allowed us to work with local agencies, schools, and civic organizations.

Whether you’re new to the field or a seasoned professional, joining CREOKS gives you the opportunity to affect meaningful change in people’s lives. It also means being a part of an accredited and recognized nonprofit who invests in your future. CREOKS offers a collaborative, positive work environment, free Continuing Education workshops, the NHSC Loan Repayment Program, competitive pay and a comprehensive benefits package.

Salary : $70,000 - $80,000

If your compensation planning software is too rigid to deploy winning incentive strategies, it’s time to find an adaptable solution. Compensation Planning
Enhance your organization's compensation strategy with salary data sets that HR and team managers can use to pay your staff right. Surveys & Data Sets

What is the career path for a Payroll Operations Specialist?

Sign up to receive alerts about other jobs on the Payroll Operations Specialist career path by checking the boxes next to the positions that interest you.
Income Estimation: 
$67,313 - $85,132
Income Estimation: 
$81,126 - $105,394
Employees: Get a Salary Increase
View Core, Job Family, and Industry Job Skills and Competency Data for more than 15,000 Job Titles Skills Library

Job openings at CREOKS Health Services

  • CREOKS Health Services Sallisaw, OK
  • Responsibilities Provide advocacy,linkage,and referral services on behalf of chronically mentally ill.. Provide intake, screening, referral and case manage... more
  • 8 Days Ago

  • CREOKS Health Services Sallisaw, OK
  • Responsibilities: Responsible to assess family needs. Evaluate situations using discretion and personal judgment to adopt an effective course of action, to... more
  • 8 Days Ago

  • CREOKS Health Services Heavener, OK
  • LCSW/LPC/LMFT or under Supervision job Responsibilities: Responsible for providing clinical services relating to intake, screening, referral and psychother... more
  • 8 Days Ago

  • CREOKS Health Services Tulsa, OK
  • CREOKS Health Services is establishing a mobile primary care clinic and expanding primary care services under the Oklahoma State Department of Health Rural... more
  • 2 Days Ago


Not the job you're looking for? Here are some other Payroll Operations Specialist jobs in the Tulsa, OK area that may be a better fit.

  • Hayden Industrial Tulsa, OK
  • Overview Brief Description Hayden Industrial, a leading manufacturer of industrial cooling systems, is seeking an experienced Payroll & HRIS Specialist to ... more
  • 6 Days Ago

  • Hayden Products LLC Tulsa, OK
  • Overview Hayden Industrial, a leading manufacturer of industrial cooling systems, is seeking an experienced Payroll & HRIS Specialist to join our team in T... more
  • 6 Days Ago

AI Assistant is available now!

Feel free to start your new journey!