• Payroll Specialist

    Robert Half Accountemps (Plainview, NY)


    Description

    We are looking for a meticulous Payroll Specialist to oversee and manage the entire payroll process for a multi-state workforce. This Contract-to-Permanent position requires expertise in handling high-volume payroll operations and ensuring compliance with federal, state, and local regulations. The role is based in Plainview, New York.

    Responsibilities:

    • Process full-cycle payroll for employees across multiple states, ensuring accuracy and timeliness.

    • Manage payroll for a workforce of over 500 employees, including reviewing and verifying timekeeping records.

    • Ensure compliance with all relevant federal, state, and local payroll laws and regulations.

    • Address and resolve payroll discrepancies or issues, working closely with HR and finance departments.

    • Utilize Paychex or similar systems to process payroll and maintain accurate employee records.

    • Prepare and submit payroll reports to management as required.

    • Respond to employee inquiries about payroll, deductions, and other related concerns in a precise and timely manner.

    • Stay up-to-date with changes in payroll laws and regulations to maintain compliance.

    • Assist with year-end payroll activities, including tax filings and W-2 preparation.

    Requirements

    • Strong knowledge of payroll compliance and regulations at federal, state, and local levels.

    • Experience managing payroll for a workforce of over 500 employees.

    • Proficiency with Paychex or similar payroll systems.

    • Exceptional organizational skills and attention to detail.

    • Ability to handle sensitive information with confidentiality and professionalism.

    • Strong communication skills to effectively address payroll 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) .