Payroll Supervisor/Manager

Description We are looking for an experienced Payroll Supervisor/Manager to support a hospitality organization in Brooklyn, New York. This Long-term Contract position is ideal for someone who can oversee high-volume payroll operations with accuracy, consistency, and strong attention to compliance. The role will focus on managing end-to-end payroll activities across multiple states while partnering with internal stakeholders to resolve payroll issues and improve processing efficiency.

Responsibilities:

• Direct complete payroll processing for a large employee population, ensuring wages, deductions, taxes, and adjustments are calculated accurately and delivered on schedule.
• Oversee multi-state payroll activities and maintain compliance with applicable federal, state, and local payroll regulations.
• Review payroll records for accuracy, investigate discrepancies, and resolve issues related to timekeeping, earnings, benefits, and tax withholdings.
• Coordinate with HR, finance, and operations teams to gather payroll data, validate changes, and support smooth payroll cycles.
• Prepare and analyze payroll reports, reconciliations, and audit documentation to support internal controls and leadership reporting.
• Monitor payroll deadlines and help streamline procedures to strengthen efficiency and reduce processing errors.
• Support payroll system usage and contribute to process updates, including work related to Paycom when applicable.
• Guide day-to-day payroll operations and serve as a resource for escalated employee and management questions regarding payroll matters. Requirements
• Proven experience managing full-cycle payroll from data review through final processing and post-payroll reconciliation.
• Background handling payroll for more than 500 employees in a high-volume environment.
• Hands-on knowledge of multi-state payroll practices and payroll tax compliance requirements.
• Ability to identify discrepancies quickly and apply strong problem-solving skills to resolve payroll issues accurately.
• Experience working with payroll platforms; familiarity with Paycom is preferred.
• Strong attention to detail, organizational skills, and ability to manage multiple deadlines effectively.
• Effective communication skills with the ability to collaborate across HR, finance, and operational 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 "," 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) .