Description We are looking for an experienced Payroll Manager to join our team on a contract basis in Minnesota. This role requires expertise in managing complex payroll operations, including multi-state payroll and handling multiple FEINs. The ideal candidate will have a strong background in Workday payroll systems and the ability to thrive in a fast-paced environment. Responsibilities: • Oversee and process weekly payroll for approximately 1,800 employees, with a majority being hourly staff. • Manage payroll operations across multiple states and ensure compliance with all relevant regulations. • Handle payroll for five separate FEINs with accuracy and efficiency. • Utilize Workday Payroll to execute full-cycle payroll processes, including benefits and tax calculations. • Collaborate with internal teams to ensure seamless payroll processing and resolve any discrepancies. • Maintain accurate payroll records and ensure timely reporting to meet organizational and legal requirements. • Provide cross-training support to team members to ensure smooth operations during transitions. • Identify and implement process improvements to enhance payroll accuracy and efficiency. • Address employee payroll inquiries and ensure a high level of customer service. Requirements • Minimum of 5 years of experience in payroll management, with a focus on multi-state operations. • Proficiency in Workday Payroll and familiarity with full-cycle payroll processes. • Experience handling payroll for over 500 employees, including benefits and tax calculations. • Strong knowledge of multi-state payroll regulations and compliance requirements. • Ability to manage payroll for multiple FEINs with accuracy and attention to detail. • Excellent problem-solving skills and the ability to work in a fast-paced, complex environment. • Strong communication skills to effectively address employee inquiries and collaborate with internal teams. Robert Half is the world’s first and largest specialized talent solutions firm that connects highly qualified job seekers to opportunities at great companies. We offer contract, temporary and permanent placement solutions for finance and accounting, technology, marketing and creative, legal, and administrative and customer support roles. Robert Half works to put you in the best position to succeed. We provide access to top jobs, competitive compensation and benefits, and free online training. Stay on top of every opportunity - whenever you choose - even on the go. Download the Robert Half app (https://www.roberthalf.com/us/en/mobile-app) and get 1-tap apply, notifications of AI-matched jobs, and much more. All applicants applying for U.S. job openings must be legally authorized to work in the United States. Benefits are available to contract/temporary professionals, including medical, vision, dental, and life and disability insurance. Hired contract/temporary professionals are also eligible to enroll in our company 401(k) plan. Visit roberthalf.gobenefits.net for more information. © 2025 Robert Half. An Equal Opportunity Employer. M/F/Disability/Veterans. By clicking “Apply Now,” you’re agreeing to Robert Half’s Terms of Use (https://www.roberthalf.com/us/en/terms) .