Payroll Specialist

We are looking for a Part-Time Payroll Specialist to support accurate and timely payroll operations for a large, multi-state employee population in New York, New York. This Long-term Contract position is ideal for someone who brings strong end-to-end payroll expertise, works confidently in high-volume environments, and can maintain compliance across varying state requirements. The person in this role will help ensure payroll records are processed correctly, employee pay is handled with precision, and payroll activities are completed in alignment with company policies and deadlines.

Responsibilities:

• Process complete payroll cycles for a workforce of more than 50 employees, ensuring accuracy from initial data review through final payroll completion.

• Administer payroll for employees working across multiple states while applying appropriate tax withholdings, deductions, and jurisdiction-specific rules.

• Manage payroll activities within ADP and Deltek, including data updates, audits, and routine transaction processing.

• Review payroll inputs such as hours, earnings, adjustments, and benefits information to identify and correct discrepancies before payroll is finalized.

• Maintain payroll records and supporting documentation to promote accuracy, audit readiness, and compliance with internal standards.

• Respond to payroll-related questions from employees and internal partners, providing clear guidance on pay, deductions, and related matters.

• Partner with HR, finance, and other stakeholders to resolve payroll issues and support ongoing payroll operations.

• Assist with payroll-related process updates or operational changes, including system-related activities when needed, while minimizing disruption to payroll delivery.

Qualifications:

• Proven experience handling full-cycle payroll from data collection through final processing and reconciliation.

• Background managing multi-state payroll with a solid understanding of related compliance considerations.

• Hands-on experience using Deltek in a payroll-focused capacity.

• Ability to process payroll accurately for about 50 employees.

• Strong attention to detail with the ability to identify inconsistencies and resolve payroll issues efficiently.

• Working knowledge of payroll practices, deductions, earnings calculations, and recordkeeping standards.

• Effective communication skills and the ability to work collaboratively with cross-functional teams.

Compensation

About Us

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 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 and Privacy Notice.