Payroll Specialist

We are looking for a Payroll Specialist to support payroll operations for an industrial cleaning company in Long Island City, New York. This Long-term Contract position is ideal for someone who can manage high-volume, multi-state payroll processing with accuracy, consistency, and strong attention to compliance. The role will play an important part in ensuring employees are paid correctly and on time while maintaining reliable payroll records and resolving payroll-related issues efficiently.

Responsibilities:
• Process full-cycle payroll for a workforce of more than 500 employees, ensuring timely and accurate pay distribution.
• Administer payroll activities across multiple states while following applicable wage, tax, and compliance requirements.
• Use ADP Workforce Now to enter, review, validate, and finalize payroll information.
• Audit payroll data such as hours worked, deductions, adjustments, and employee updates to minimize errors before submission.
• Investigate and resolve payroll discrepancies, employee inquiries, and payment issues in a prompt and thorough manner.
• Maintain organized payroll records and support reporting needs for internal stakeholders and compliance purposes.
• Coordinate with HR and other business partners to ensure employee changes are reflected correctly in payroll processing.

Qualifications:

• Proven experience handling full-cycle payroll from data review through final payroll submission.
• Background processing payroll for employees working in multiple states.
• Hands-on experience with ADP Workforce Now.
• Ability to manage payroll for a large employee population exceeding 500 workers.
• Strong understanding of payroll practices, deductions, tax considerations, and record accuracy.
• High level of attention to detail with the ability to work effectively under payroll deadlines.

Compensation

$24.00-$27.00 Hourly

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.