Payroll Project Manager

Rehlko•Glendale, WI
•$113,000 - $143,950•Remote

About The Position

A Global Payroll Project Manager is responsible for planning, coordinating, and delivering payroll transformation, implementation, and optimization projects across multiple countries while ensuring compliance, accuracy, and stakeholder alignment.

Requirements

  • Bachelor’s degree in Business Administration, Human Resources, Finance, Accounting, Information Systems, Project Management, or a related field.
  • 5-10+ years of payroll experience
  • 3-7+ years leading payroll implementation or transformation projects
  • Experience managing multi-country or global payroll programs
  • Experience working with payroll vendors and managed service providers
  • Exposure to mergers, acquisitions, payroll consolidations, or global payroll transformations
  • Payroll systems knowledge: Workday, SAP, ADP is required
  • Risk management and problem-solving.
  • Process improvement and payroll governance.
  • Data analysis and reporting.
  • Applicants must be authorized to work in the US without requiring sponsorship now or in the future.
  • Rehlko hires candidates only in states where we have an established business presence. We do not hire candidates residing in the following states: AK, AR, DE, HI, ME, ND, NE, VT, WV, WY. Remote work opportunities are also unavailable for these locations.

Responsibilities

  • Lead global payroll implementations and transformations.
  • Presenting and communicating to C Suite
  • Develop project plans, timelines, budgets, and resource allocations.
  • Coordinate payroll vendors, HR, Finance, IT, Legal, Tax, and local country teams.
  • Manage payroll system migrations, integrations, and process standardization.
  • Identify and mitigate project risks, issues, and dependencies.
  • Ensure compliance with local labor laws, tax regulations, and data privacy requirements.
  • Drive testing, parallel payroll runs, and deployment activities.
  • Monitor project progress and provide updates to executive stakeholders.
  • Support change management, training, and transition to operational teams.

Benefits

  • Competitive compensation and benefits
  • Work-life flexibility
  • Recognition and rewards
  • Development and career opportunities
  • A safe and inclusive workplace
  • health, vision, dental, 401(k) with Rehlko matching
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service