ZipRecruiter

Log In

1

Payroll Associate Jobs in Cleveland, OK (NOW HIRING)

Rack Room Shoes, Inc.

Team Lead - 34143

Tulsa, OK · On-site

$11 - $14.30/hr

Payroll Control responsibilities to include adherence to all policies and procedures in regards to ... Principal Working Relationships Customers, Sales Associates, Store Management, District/Regional ...

Dollar Tree

asm-1

Tulsa, OK · On-site

$15 - $20.25/hr

... including payroll, scheduling, and cash register deposits and receipts), and loss prevention ... Help the Store Manager supervise, train, and develop Store Associates * Ensure a positive, safe ...

Dollar Tree

asm

Tulsa, OK · On-site

... including payroll, scheduling, and cash register deposits and receipts), and loss prevention ... Help the Store Manager supervise, train, and develop Store Associates * Ensure a positive, safe ...

Dollartree

Assistant Manager I

Tulsa, OK · On-site

... including payroll, scheduling, and cash register deposits and receipts), and loss prevention ... Help the Store Manager supervise, train, and develop Store Associates * Ensure a positive, safe ...

Dollartree

Assistant Manager I

Tulsa, OK · On-site

... including payroll, scheduling, and cash register deposits and receipts), and loss prevention ... Help the Store Manager supervise, train, and develop Store Associates * Ensure a positive, safe ...

previous pagenext page

Showing results 21-40

All JobsPayroll Associate JobsPayroll Associate Jobs in Cleveland, OK

Payroll Associate information

See Cleveland, OK salary details

$11

$19

$32

How much do payroll associate jobs pay per hour?

As of Sep 7, 2026, the average hourly pay for payroll associate in Cleveland, OK is $19.99, according to ZipRecruiter salary data. Most workers in this role earn between $14.66 and $22.69 per hour, depending on experience, location, and employer.

What is a payroll associate?

Payroll Associates are professionals responsible for processing employee paychecks, ensuring accurate calculation of wages, withholding taxes, and managing payroll records. They verify timesheets, resolve discrepancies, and comply with federal and state payroll regulations. Payroll Associates often collaborate with human resources and accounting departments to maintain accurate financial records and support employee inquiries regarding compensation. Their work is essential for ensuring employees are paid correctly and on time.

What are the key skills and qualifications needed to thrive as a payroll associate, and why are they important?

To thrive as a Payroll Associate, you need a solid understanding of payroll processes, accounting principles, and attention to detail, often supported by a degree in finance, accounting, or related fields. Familiarity with payroll software such as ADP, QuickBooks, or Paychex, and sometimes certification like FPC or CPP, is typically required. Strong organizational skills, discretion, and effective communication set top performers apart in this role. These competencies ensure accurate and timely payroll processing, compliance with regulations, and confidentiality of sensitive employee information.

What are some common challenges a payroll associate might face, and how can they be addressed?

Payroll Associates often encounter challenges such as managing tight deadlines during payroll cycles, handling sensitive employee data with confidentiality, and staying updated with frequently changing tax regulations. Effective time management and strong attention to detail are essential to avoid errors and ensure compliance. Collaborating closely with HR and finance teams can help resolve discrepancies quickly and maintain smooth payroll operations.

What is the difference between Payroll Associate vs Payroll Clerk?

AspectPayroll AssociatePayroll Clerk
Required CredentialsHigh school diploma; some roles prefer accounting or HR certificationsHigh school diploma; basic understanding of payroll processes
Work EnvironmentOffice setting, often part of HR or finance teamsOffice environment, handling administrative payroll tasks
Employer & Industry UsageUsed across various industries, including corporate, healthcare, and retailCommonly found in similar industries, often overlapping with payroll roles
Comparison Search IntentUnderstanding role differences, career progressionClarifying job responsibilities, entry-level payroll tasks

The Payroll Associate typically has more responsibilities related to payroll processing, compliance, and data management, often requiring some certifications or experience. The Payroll Clerk usually handles administrative payroll tasks, focusing on data entry and record keeping. Both roles are essential in payroll operations, but the Payroll Associate often has a broader scope and may serve as a stepping stone to more advanced payroll or HR positions.

How do you become a payroll associate?

To become a payroll associate, candidates typically need a high school diploma or equivalent, along with strong attention to detail and proficiency in payroll software or spreadsheets. Relevant skills include understanding payroll laws and regulations, and some employers may prefer candidates with prior experience or certifications in payroll or accounting. On-the-job training is common, and familiarity with tools like ADP or QuickBooks can be advantageous.

Is doing payroll a hard job?

Payroll associates are responsible for processing employee wages, ensuring accuracy, and complying with tax laws, which requires attention to detail and knowledge of payroll software. The job can be straightforward but may involve handling complex calculations, deadlines, and sensitive information, making it moderately challenging depending on the organization’s size and complexity.

What are the most commonly searched types of Payroll jobs in Cleveland, OK?

The most popular types of Payroll jobs in Cleveland, OK are:

What cities near Cleveland, OK are hiring for Payroll Associate jobs?

Cities near Cleveland, OK with the most Payroll Associate job openings:

Payroll Associate jobs near you
Infographic showing various Payroll Associate job openings in Cleveland, OK as of August 2026, with employment types broken down into 1% As Needed, 65% Full Time, 31% Part Time, 1% Temporary, and 2% Contract. Highlights an 97% Physical, 1% Hybrid, and 2% Remote job distribution, with an average salary of $41,571 per year, or $20 per hour.

AE - Store Team Leader (Store Manager)

American Eagle Outfitters, Inc.

Tulsa, OK • On-site

Full-time

Medical, Dental, Vision, Life, Retirement, PTO

Posted 20 days ago

Key responsibilities

  • Manage and own the store's daily operations, including visual standards, merchandising, and sales performance.

  • Recruit, develop, and lead a high-performing team through coaching, training, and performance management.

  • Analyze sales reports and store metrics to make real-time business decisions and optimize store financial and operational goals.

American Eagle Outfitters rating

5.6

Company rating: 5.6 out of 10

Based on 627 frontline employees who took The Breakroom Quiz

67th of 105 rated fashion retailers

Job description

YOUR ROLE
As the full-time Store Team Leader, you are the CEO of your store! You are an entrepreneurial-minded business owner who takes pride in maximizing the daily operations of your store. You are passionate about developing a strong team through effective coaching and training, you are a pro at making tough, strategic decisions to drive your business, you consistently deliver operational excellence and your store is always rocking AEO Brand Standards. Most importantly, you bring your REAL self to work every day! 

 
YOUR RESPONSIBILITIES
  • You have a passion for driving results: You're an expert at driving sales by maximizing overall store productivity and building guest loyalty through a best-in-class guest experience. You're entrepreneurial-minded and you create, manage and own your store's business plan to meet KPI goals.
  • You're a business innovator: Because you own the controllable elements of your store's P&L, you are skilled at analyzing reporting and daily sales trends to make real-time, innovative business decisions in order to achieve store financial goals.
  • You're a people leader: You're passionate about recruiting, hiring and retaining a high-performing team. You're an advocate for your team's development, you encourage your team to pursue internal opportunities, and you always have a succession plan in place to ensure a clear career path for all associates. You take pride in developing store leadership through leadership development training, performance feedback, individual development plans and annual performance reviews.
  • You know that teamwork makes the dream work: You champion a culture of teamwork and recognition by establishing and communicating goals, holding your team accountable to brand standards, and celebrating and rewarding outstanding performance daily.
  • Your store rocks AEO Brand Standards: You ensure your store consistently maintains AEO Brand Visual Standards by owning all visual and merchandising processes. You are the "go-to" when it comes to Floorsets, merchandise adjustments and replenishment and your team always has a clear understanding of their role in keeping the store guest-ready.
  • Workforce Management - it's your "thing": You know that maximizing your business requires a well thought-out schedule! By evaluating traffic, calendars and payroll reports, you're able to make scheduling adjustments to meet business needs. As a result, payroll is always in check and you're always leveraging your top talent to deliver an impeccable guest experience.
  • Integrity is your middle name: You demonstrate integrity when making compensation decisions, you ensure audit and shrink results meet Asset Protection Standards, you follow AEO's policies and procedures, and you do the right thing - always.
YOU'D BE GREAT FOR THIS ROLE IF:
  • You love AE and Aerie products!
  • You've led functional teams in a retail management role previously - #practicemakesperfect!
  • You can multi-task and have attention to detail; priority-setting and time management are your strong suits.
  • You know how to lead and develop teams and have a general understanding of employment law.
  • You have a track record of effective communication and conflict management.
  • Business acumen? You've got it!
  • You understand how to analyze reporting to drive sales.
  • You have flexible availability - you're available to work when the guest shops!
OUR ASSOCIATES LOVE AEO BECAUSE:
  • They work with REAL people - there's nothing like your #AEOFamily.
  • They're given opportunities for development, the chance to learn new skills, and are offered great potential for career advancement.
  • They receive 40% off product at both AE & Aerie year-round (plus additional seasonal discounts with new Floorsets!)
  • They participate in store contests for the chance to win FREE merchandise and other exclusive prizes.
American Eagle is a leading American jeans and apparel brand, the go-to destination for casual style, embraced by generations of youth since 1977. We are rooted in authenticity, powered by positivity and inspired by our community. Our collections are designed to inspire self-expression and empower our customers to celebrate their own uniqueness. We have broadened our leadership by producing innovative, sustainable fabrics.
AEO is an Equal Opportunity Employer and is committed to complying with all federal, state and local equal employment opportunity ("EEO") laws. AEO prohibits discrimination against associates and applicants for employment because of the individual's race or color, religion or creed, alienage or citizenship status, sex (including pregnancy), national origin, age, sexual orientation, disability, gender identity or expression, marital or partnership status, domestic violence or stalking victim status, genetic information or predisposing genetic characteristics, military or veteran status, or any other characteristic protected by law. This applies to all AEO activities, including, but not limited to, recruitment, hiring, compensation, assignment, training, promotion, performance evaluation, discipline and discharge. AEO also provides reasonable accommodation of religion and disability in accordance with applicable law.
For Brand Ambassador and Stock positions, hiring will be based on need, however, applications are accepted on an ongoing basis.  For all other store jobs, applications will be accepted until the Apply Before date (if applicable), but may be extended based on applicant volume.
PAY/BENEFITS INFORMATION:
  • Actual starting pay is determined by various factors, including but not limited to relevant experience and location.
  • Subject to eligibility requirements, associates may receive health care benefits (including medical, vision, and dental); wellness benefits; 401(k) retirement benefits; life and disability insurance; employee stock purchase program; paid time off; paid sick leave; and parental leave and benefits.
  • Paid Time Off, paid sick leave, and holiday pay vary by job level and type, job location, employment classification (part-time or full-time / exempt or non-exempt), and years of service.  For additional information, please click HERE.
  • AEO may also provide discretionary bonuses and other incentives at its discretion.

What American Eagle Outfitters employees say

Pay

Benefits

Hours and flexibility

Workplace

Get the full story on Breakroom

Apply