Description We are looking for an accomplished Payroll Manager to oversee payroll operations for a multi-state workforce in Richmond, Virginia. This position plays a central role in delivering accurate, compliant, and timely payroll while strengthening procedures that can support continued business growth. The ideal candidate combines deep payroll knowledge with strong leadership skills, sound judgment, and a practical approach to resolving complex payroll matters.

Responsibilities:

• Direct full-cycle payroll administration for hourly and salaried employees across multiple states and business locations, ensuring each payroll is completed accurately and on schedule.
• Examine payroll entries, approval workflows, calculations, and final registers to confirm data integrity and address discrepancies before processing is finalized.
• Manage deductions and withholdings such as benefits, garnishments, retirement contributions, and taxes, while maintaining accurate employee payroll records and direct deposit details.
• Lead payroll tax activities across jurisdictions, including filings, registrations, year-end reporting, and responses to notices or compliance-related issues.
• Track changes in payroll legislation and wage requirements, applying updates to payroll practices to maintain adherence with federal, state, and local regulations.
• Establish and refine internal controls, reconciliation procedures, audit support documentation, and standard operating guidelines to improve accuracy and consistency.
• Act as the internal expert on payroll and timekeeping platforms by supporting configuration updates, testing system changes, troubleshooting issues, and improving usability.
• Supervise, coach, and develop payroll team members, setting clear expectations and promoting high service standards and accountability.
• Collaborate with Human Resources, Finance, Operations, and other stakeholders to support payroll reporting, month-end close, year-end activities, and broader operational needs. Requirements
• 7+ years of progressive payroll experience, including hands-on responsibility for full-cycle payroll in a multi-state environment.
• 3+ years of leadership experience managing or mentoring payroll staff.
• Demonstrated expertise in payroll tax compliance, audits, reconciliations, and payroll operations for a multi-location organization.
• Strong knowledge of payroll regulations, wage-and-hour requirements, and multi-state tax practices.
• Experience working with payroll or human capital management systems; Paycom background is strongly preferred.
• Advanced Microsoft Excel skills with the ability to analyze payroll data and produce accurate reporting.
• Bachelor's degree in Accounting, Finance, Business, Human Resources, or a related field, or equivalent relevant experience.
• Certified Payroll Practitioner (CPP) credential preferred.

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 "," you're agreeing to Robert Half's Terms of Use (https://www.roberthalf.com/us/en/terms) and Privacy Notice (https://www.roberthalf.com/us/en/privacy) .