Skip to Main Content

Job Title


Payroll Specialist


Company : Robert Half


Location : Hicksville, NY


Created : 2026-02-23


Job Type : Full Time


Job Description

Description Payroll Specialist (Full-Cycle Multi-State Paychex Flex) Location: Onsite 9-5 Temp-to-Hire Opportunity Position Overview We are seeking an experienced Payroll Specialist to process full-cycle, multi-state payroll for approximately 500+ employees. This role requires hands-on experience with Paychex Flex and the ability to manage payroll accurately in a high-volume environment. This is a fully onsite, temp-to-hire opportunity with long-term growth potential. Key Responsibilities + Process full-cycle payroll using Paychex Flex + Manage multi-state payroll compliance, including taxes, garnishments, and benefit deductions + Audit payroll data for accuracy prior to transmission + Reconcile payroll reports and support month-end reporting + Maintain accurate payroll records and respond to employee inquiries + Partner with HR on onboarding and employee data changes + Ensure compliance with federal and NY labor laws Requirements + 3+ years of full-cycle payroll experience + Direct, hands-on experience with Paychex Flex (required) + Experience processing payroll for 500+ employees + Multi-state payroll experience + Strong understanding of NY labor laws + Highly detail-oriented with strong organizational skills Robert Half is the worldu2019s 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. u00a9 2025 Robert Half. An Equal Opportunity Employer. M/F/Disability/Veterans. By clicking u201cApply Now,u201d youu2019re agreeing to Robert Halfu2019s Terms of Use ( and Privacy Notice (.