Payroll Supervisor/Manager/Director - Join Robert Half in St. Paul, MN

Are you a seasoned payroll professional ready to take your career to the next level? Robert Half is partnering with a leading multi-state organization in St. Paul, Minnesota to find an exceptional Payroll Supervisor/Manager/Director. This pivotal leadership role offers the opportunity to oversee comprehensive payroll operations for a large enterprise, ensuring precision, compliance, and innovation in every paycheck. With a competitive salary of $110,000 and robust career growth potential, this position is perfect for payroll experts passionate about driving efficiency and team excellence in a dynamic environment.

About the Role

In this high-impact position, you'll serve as the cornerstone of payroll operations for a complex, multi-state organization. Reporting to senior finance and HR leadership, you'll manage end-to-end payroll processes, from data collection to final disbursements, while navigating intricate tax regulations across multiple jurisdictions. This role demands a strategic thinker who can balance meticulous attention to detail with visionary process improvements. As a key partner to HR, Finance, and executive teams, you'll influence compensation strategies, mitigate risks, and foster a culture of accuracy and accountability. Located in the heart of St. Paul, MN, this full-time role offers hybrid flexibility and positions you at the forefront of payroll best practices in the Upper Midwest.

St. Paul, known as the 'Most Livable City in America,' combines urban sophistication with Midwestern charm, making it an ideal location for professionals seeking work-life balance. Join Robert Half's network of top talent and contribute to an organization that's expanding its footprint nationwide.

Key Responsibilities

Your leadership will directly impact the organization's financial health and employee satisfaction. Core duties include:

• Overseeing full-cycle payroll for thousands of employees across multiple states, guaranteeing 100% accuracy and on-time delivery.
• Conducting thorough reviews of complex calculations like overtime premiums, performance bonuses, sales commissions, and multi-tiered benefits deductions to uphold policy and regulatory standards.
• Managing all aspects of payroll tax compliance, from withholdings and filings to reconciliations and quarterly/annual reporting for federal, state, and local authorities.
• Leading payroll audits—internal, external, and government-mandated—while implementing corrective actions to prevent future discrepancies.
• Partnering cross-functionally with HR on talent acquisitions, terminations, and benefits enrollments; with Finance on budgeting and forecasting; and with IT on system integrations.
• Championing process optimization through automation, workflow redesign, and team restructuring, targeting measurable gains in speed, cost savings, and error reduction.
• Developing advanced payroll dashboards and reports that provide actionable insights for executive decision-making.
• Navigating multi-jurisdictional tax complexities, including varying minimum wages, garnishments, and remittance deadlines.
• Proactively monitoring legislative updates—such as FLSA changes, state sick leave mandates, or IRS guidance—and rolling out compliant adjustments swiftly.

Required Qualifications

To succeed, you'll bring:

• 5+ years in payroll, with 2+ years in supervisory/managerial roles handling multi-state operations.
• CPP or FPC certification; advanced degrees in Accounting, Finance, or HR are advantageous.
• Expertise in payroll platforms like ADP Workforce Now, UKG Pro, Workday Payroll, or Ceridian Dayforce.
• Proven track record in audit management, compliance navigation, and process reengineering.
• Strong leadership skills to mentor and develop high-performing payroll teams.
• Analytical prowess for dissecting payroll variances and forecasting trends.
• Exceptional communication to bridge technical payroll concepts with non-expert stakeholders.

Robert Half prioritizes diversity and inclusion, welcoming candidates from all backgrounds who demonstrate these competencies.

Why Join Us?

At Robert Half, we don't just place talent—we propel careers. This role offers a $110,000 base salary, plus performance incentives, comprehensive benefits including 401(k) matching, health coverage, PTO, and professional development stipends. Enjoy St. Paul’s vibrant scene, from the Mississippi Riverfront to world-class arts, while advancing in a role with clear paths to Director-level impact. Apply today through Robert Half Careers and secure your future in payroll leadership. Keywords: Payroll Manager jobs St. Paul MN, Multi-state payroll, CPP certified payroll professional, Tax compliance specialist Minnesota.

(Word count: 812)