Payroll Manager

Randstad is seeking a Payroll Manager for an entertainment company located in the Casper, WY area. This role implements, maintains, and reviews payroll operations to ensure the timely and accurate processing of employee transactions, including salaries, benefits, garnishments, and taxes, in strict compliance with regulatory standards.

This role functions as an individual contributor focused strictly on payroll processing (no payroll accounting required) for approximately 500 employees. This is an in‑office position with flexibility to transition to a hybrid schedule in the future.

$60,000 - $70,000 per year plus a 10% bonus.

Location:

Cheyenne, Wyoming
Job type:
Permanent

Work hours:

9 to 5

• Payroll Administration: Manages end-to-end payroll preparation, processing, tax reporting, year-end tax preparation, and ongoing payroll system maintenance for 500 employees across multiple locations.
• Focus on Processing: Dedicates 100% of core responsibilities to pure payroll processing, onboarding, compliance management, and data entry.
• Compliance & Operations: Oversees all department operations in strict accordance with federal and state laws, multi‑state/multi‑location compliance regulations, and internal company policies.
• Onboarding & Employee Support: Facilitates the onboarding process for new employees within the payroll system, processes employee changes, and serves as the primary point of contact for employee payroll inquiries.
• Internal Service Excellence: Delivers exceptional customer service to internal guests and colleagues, maintaining a positive, calm, and professional demeanor in high‑stress, fast‑paced environments.
• Collaboration & Culture: Fosters trusting, professional relationships with managers and vendors, works effectively as an independent contributor, and upholds company appearance and safety standards.

• Education: A high school diploma or equivalent is required (an Associate’s or Bachelor’s degree in Business or a related field is a plus).
• Experience: 3 or more years of hands‑on payroll processing experience, ideally managing payroll for approximately 500 or more employees.
• Multi‑Location
  
  Experience:
  
  Proven experience processing payroll for a multi‑location or multi‑state organization is required.
• Onboarding & Systems: Strong proficiency with mainstream payroll processing platforms and experience managing new‑hire onboarding and employee data updates.
• Skill Focus: A strong background in pure payroll processing execution, tax compliance, garnishments, and deduction management; payroll accounting skills are not required.

Race, Color, Religion, Sex, Sexual Orientation, Gender Identity, National Origin, Age, Genetic Information, Disability, Protected Veteran Status, or any other legally protected group status.

We welcome people of all abilities and will provide reasonable accommodations. If you require a reasonable accommodation to make your application or interview experience a great one, please contact

Pay offered to a successful candidate will be based on several factors including the candidate's education, work experience, work location, specific job duties, certifications, etc. In addition, Randstad offers a comprehensive benefits package, including health insurance, an incentive and recognition program, and 401(k) contribution (all benefits are based on eligibility).

This posting is open for thirty (30) days.