Apply Edge Start your job search

Payroll Administrator

Robert Half · Melville, NY

Apply & track with Apply Edge

Construction Payroll Administrator, Melville, Long Island, NYAnna Parson at Robert Half is partnering with a rapidly growing construction organization seeking a Construction Payroll Administrator to join its collaborative and team-oriented environment. This Construction Payroll Administrator is an excellent opportunity for a payroll professional who thrives in a fast-paced construction setting and enjoys working closely with field operations, project teams, and management.As the Construction Payroll Administrator, you will: Process full-cycle weekly payroll for 750+ union and non-union employeesReview, audit, and validate employee time records and job cost codingPrepare and submit certified payroll reports for prevailing wage projectsHandle union reporting, deductions, remittances, and compliance requirementsMaintain payroll records and ensure adherence to federal, state, and local regulationsPartner with field managers and project teams to resolve payroll-related issuesSupport audits, reconciliations, and payroll reporting as neededWhat's OfferedCompetitive compensationComprehensive benefits packageCollaborative and supportive leadership teamStable, growing organization with continued expansion plansOpportunity to make a meaningful impact within a high-growth construction companyPlease contact Anna Parson at Robert Half for confidential consideration or Apply Now!Qualifications3+ years of payroll experience in a construction environmentExperience processing payroll for large employee populationsStrong knowledge of union payroll, certified payroll, and prevailing wage reportingFamiliarity with multi-state payroll and union benefit reporting preferredHighly organized, detail-oriented, and able to manage multiple deadlinesStrong communication skills and a customer-service mindset when supporting employees and field personnelRobert 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.