Resume and JobRESUME AND JOB
Robert Half logo

Payroll Administrator - Careers at Robert Half

Robert Half

Payroll Administrator - Careers at Robert Half

full-timePosted: Feb 4, 2026

Job Description

Payroll Administrator - Join Robert Half's Premier Client in Melville, NY

Robert Half is excited to partner with a dynamic, growing company on Long Island to find a talented Payroll Administrator / Payroll Supervisor for their Melville, New York office. This full-time role offers hands-on responsibility for managing weekly payroll for over 100 employees, including complex union and certified payroll processes. If you thrive in a fast-paced environment, excel at ensuring payroll accuracy and compliance, and want to contribute to an expanding organization, this position is your opportunity to shine. Located in the heart of Melville, NY, this role combines technical payroll expertise with collaborative teamwork in a supportive setting.

About the Role

As Payroll Administrator, you'll be the backbone of the company's compensation operations, processing full-cycle payroll with precision while navigating specialized requirements like union contracts and prevailing wage certifications. Melville, New York, known for its thriving business community and proximity to major highways, provides an ideal location for professionals seeking career growth without the hustle of NYC. Our client values proactive team members who can optimize in-house payroll systems and provide expert guidance to staff and leadership. This position reports to senior HR/payroll management and offers visibility across departments, positioning you for future supervisory roles as the company expands.

Key Responsibilities

Your day-to-day will focus on delivering flawless payroll execution:

  • Process weekly payroll for 100+ employees, verifying hours, deductions, and bonuses with zero errors.
  • Expertly handle union payroll, ensuring compliance with collective bargaining agreements, fringe benefits, and specialized reporting.
  • Manage certified payroll for public works projects, maintaining meticulous documentation for Davis-Bacon prevailing wage requirements.
  • Stay ahead of evolving federal (FLSA, FICA), state (NY labor laws), and local regulations to mitigate risks.
  • Collaborate with HR, finance, and operations teams to resolve inquiries, discrepancies, and garnishments swiftly.
  • Maintain audit-ready payroll records using secure digital systems.
  • Implement payroll process improvements and policy updates based on legislative changes.
  • Generate and file accurate reports, including W-2s, 1099s, and quarterly tax filings.
  • Serve as the go-to payroll expert, advising on best practices for timekeeping and deductions.
  • Leverage in-house payroll software to automate tasks and enhance efficiency.

Required Qualifications

To succeed, you'll bring:

  • 3+ years in payroll administration, ideally with union and certified payroll experience.
  • Deep understanding of multi-state compliance, with NY-specific knowledge a must.
  • Technical proficiency in payroll platforms like ADP, Paychex, or custom in-house systems.
  • Exceptional analytical skills for discrepancy resolution and forecasting.
  • Strong communication abilities for interacting with diverse stakeholders.
  • Impeccable organizational skills to juggle weekly deadlines.
  • Relevant certifications like CPP or FPC highly preferred.
  • Bachelor's in Accounting, Business, or HR a plus.

This role demands a detail-oriented professional who can balance high-volume processing with strategic compliance oversight.

Why Join Us?

Join a forward-thinking Long Island company through Robert Half and enjoy a rewarding career in Melville, NY. We offer a competitive salary of $80,000, plus comprehensive benefits including health coverage, 401(k) matching, PTO, and professional growth opportunities. Work in a modern office with a collaborative culture that values work-life balance and innovation. Melville's vibrant community offers easy commutes, excellent schools, and amenities, making it perfect for professionals. Robert Half provides unmatched support, from interview prep to placement. Apply today to elevate your payroll career with a stable, growing employer. Keywords: payroll jobs Melville NY, union payroll specialist, certified payroll administrator Long Island.

Locations

  • Melville, New York, United States

Salary

80,000 - 80,000 USD / yearly

Estimated Salary Rangehigh confidence

75,000 - 85,000 USD / yearly

* This is an estimated range based on market data and may vary based on experience and qualifications.

Skills Required

  • Full-cycle payroll processingintermediate
  • Union payroll proceduresintermediate
  • Certified payroll reportingintermediate
  • Payroll complianceintermediate
  • Federal/state/local regulationsintermediate
  • Payroll software proficiencyintermediate
  • Payroll record managementintermediate
  • Employee payroll inquiriesintermediate
  • Prevailing wage documentationintermediate
  • Payroll auditingintermediate

Required Qualifications

  • 3+ years of payroll administration experience (experience)
  • Proven experience with union and certified payroll (experience)
  • In-depth knowledge of federal, state, and local payroll laws (experience)
  • Proficiency in payroll software systems (experience)
  • Strong attention to detail and accuracy (experience)
  • Excellent organizational and time-management skills (experience)
  • Ability to collaborate with cross-functional teams (experience)
  • Experience preparing payroll reports and audits (experience)
  • Bachelor's degree in accounting, HR, or related field preferred (experience)
  • Certified Payroll Professional (CPP) designation a plus (experience)

Responsibilities

  • Process weekly payroll for 100+ employees with 100% accuracy
  • Manage union payroll including regulatory compliance and reporting
  • Handle certified payroll reporting for prevailing wage projects
  • Ensure full compliance with all federal, state, and local regulations
  • Resolve payroll discrepancies and address employee inquiries
  • Maintain comprehensive payroll records for audits and reporting
  • Monitor and update payroll policies and procedures
  • Prepare and submit timely payroll reports to authorities
  • Provide payroll guidance to employees and management
  • Optimize in-house payroll software processes for efficiency

Benefits

  • general: Competitive salary range of $75,000 - $85,000 annually
  • general: Comprehensive health, dental, and vision insurance
  • general: 401(k) retirement plan with company match
  • general: Generous paid time off and holiday schedule
  • general: Professional development and training opportunities
  • general: Collaborative and growth-oriented work environment
  • general: Modern office in prime Melville location
  • general: Weekly payroll for employees
  • general: Career advancement potential in expanding company
  • general: Supportive team culture with work-life balance

Target Your Resume for "Payroll Administrator - Careers at Robert Half" , Robert Half

Get personalized recommendations to optimize your resume specifically for Payroll Administrator - Careers at Robert Half. Takes only 15 seconds!

AI-powered keyword optimization
Skills matching & gap analysis
Experience alignment suggestions

Check Your ATS Score for "Payroll Administrator - Careers at Robert Half" , Robert Half

Find out how well your resume matches this job's requirements. Get comprehensive analysis including ATS compatibility, keyword matching, skill gaps, and personalized recommendations.

ATS compatibility check
Keyword optimization analysis
Skill matching & gap identification
Format & readability score

Tags & Categories

Robert Half CareersJobs in Melville NYPayroll AdministratorUnion PayrollCertified PayrollLong Island JobsNew York Payroll JobsFinanceAccountingAdmin

Answer 10 quick questions to check your fit for Payroll Administrator - Careers at Robert Half @ Robert Half.

Quiz Challenge
10 Questions
~2 Minutes
Instant Score

Related Books and Jobs

No related jobs found at the moment.

Robert Half logo

Payroll Administrator - Careers at Robert Half

Robert Half

Payroll Administrator - Careers at Robert Half

full-timePosted: Feb 4, 2026

Job Description

Payroll Administrator - Join Robert Half's Premier Client in Melville, NY

Robert Half is excited to partner with a dynamic, growing company on Long Island to find a talented Payroll Administrator / Payroll Supervisor for their Melville, New York office. This full-time role offers hands-on responsibility for managing weekly payroll for over 100 employees, including complex union and certified payroll processes. If you thrive in a fast-paced environment, excel at ensuring payroll accuracy and compliance, and want to contribute to an expanding organization, this position is your opportunity to shine. Located in the heart of Melville, NY, this role combines technical payroll expertise with collaborative teamwork in a supportive setting.

About the Role

As Payroll Administrator, you'll be the backbone of the company's compensation operations, processing full-cycle payroll with precision while navigating specialized requirements like union contracts and prevailing wage certifications. Melville, New York, known for its thriving business community and proximity to major highways, provides an ideal location for professionals seeking career growth without the hustle of NYC. Our client values proactive team members who can optimize in-house payroll systems and provide expert guidance to staff and leadership. This position reports to senior HR/payroll management and offers visibility across departments, positioning you for future supervisory roles as the company expands.

Key Responsibilities

Your day-to-day will focus on delivering flawless payroll execution:

  • Process weekly payroll for 100+ employees, verifying hours, deductions, and bonuses with zero errors.
  • Expertly handle union payroll, ensuring compliance with collective bargaining agreements, fringe benefits, and specialized reporting.
  • Manage certified payroll for public works projects, maintaining meticulous documentation for Davis-Bacon prevailing wage requirements.
  • Stay ahead of evolving federal (FLSA, FICA), state (NY labor laws), and local regulations to mitigate risks.
  • Collaborate with HR, finance, and operations teams to resolve inquiries, discrepancies, and garnishments swiftly.
  • Maintain audit-ready payroll records using secure digital systems.
  • Implement payroll process improvements and policy updates based on legislative changes.
  • Generate and file accurate reports, including W-2s, 1099s, and quarterly tax filings.
  • Serve as the go-to payroll expert, advising on best practices for timekeeping and deductions.
  • Leverage in-house payroll software to automate tasks and enhance efficiency.

Required Qualifications

To succeed, you'll bring:

  • 3+ years in payroll administration, ideally with union and certified payroll experience.
  • Deep understanding of multi-state compliance, with NY-specific knowledge a must.
  • Technical proficiency in payroll platforms like ADP, Paychex, or custom in-house systems.
  • Exceptional analytical skills for discrepancy resolution and forecasting.
  • Strong communication abilities for interacting with diverse stakeholders.
  • Impeccable organizational skills to juggle weekly deadlines.
  • Relevant certifications like CPP or FPC highly preferred.
  • Bachelor's in Accounting, Business, or HR a plus.

This role demands a detail-oriented professional who can balance high-volume processing with strategic compliance oversight.

Why Join Us?

Join a forward-thinking Long Island company through Robert Half and enjoy a rewarding career in Melville, NY. We offer a competitive salary of $80,000, plus comprehensive benefits including health coverage, 401(k) matching, PTO, and professional growth opportunities. Work in a modern office with a collaborative culture that values work-life balance and innovation. Melville's vibrant community offers easy commutes, excellent schools, and amenities, making it perfect for professionals. Robert Half provides unmatched support, from interview prep to placement. Apply today to elevate your payroll career with a stable, growing employer. Keywords: payroll jobs Melville NY, union payroll specialist, certified payroll administrator Long Island.

Locations

  • Melville, New York, United States

Salary

80,000 - 80,000 USD / yearly

Estimated Salary Rangehigh confidence

75,000 - 85,000 USD / yearly

* This is an estimated range based on market data and may vary based on experience and qualifications.

Skills Required

  • Full-cycle payroll processingintermediate
  • Union payroll proceduresintermediate
  • Certified payroll reportingintermediate
  • Payroll complianceintermediate
  • Federal/state/local regulationsintermediate
  • Payroll software proficiencyintermediate
  • Payroll record managementintermediate
  • Employee payroll inquiriesintermediate
  • Prevailing wage documentationintermediate
  • Payroll auditingintermediate

Required Qualifications

  • 3+ years of payroll administration experience (experience)
  • Proven experience with union and certified payroll (experience)
  • In-depth knowledge of federal, state, and local payroll laws (experience)
  • Proficiency in payroll software systems (experience)
  • Strong attention to detail and accuracy (experience)
  • Excellent organizational and time-management skills (experience)
  • Ability to collaborate with cross-functional teams (experience)
  • Experience preparing payroll reports and audits (experience)
  • Bachelor's degree in accounting, HR, or related field preferred (experience)
  • Certified Payroll Professional (CPP) designation a plus (experience)

Responsibilities

  • Process weekly payroll for 100+ employees with 100% accuracy
  • Manage union payroll including regulatory compliance and reporting
  • Handle certified payroll reporting for prevailing wage projects
  • Ensure full compliance with all federal, state, and local regulations
  • Resolve payroll discrepancies and address employee inquiries
  • Maintain comprehensive payroll records for audits and reporting
  • Monitor and update payroll policies and procedures
  • Prepare and submit timely payroll reports to authorities
  • Provide payroll guidance to employees and management
  • Optimize in-house payroll software processes for efficiency

Benefits

  • general: Competitive salary range of $75,000 - $85,000 annually
  • general: Comprehensive health, dental, and vision insurance
  • general: 401(k) retirement plan with company match
  • general: Generous paid time off and holiday schedule
  • general: Professional development and training opportunities
  • general: Collaborative and growth-oriented work environment
  • general: Modern office in prime Melville location
  • general: Weekly payroll for employees
  • general: Career advancement potential in expanding company
  • general: Supportive team culture with work-life balance

Target Your Resume for "Payroll Administrator - Careers at Robert Half" , Robert Half

Get personalized recommendations to optimize your resume specifically for Payroll Administrator - Careers at Robert Half. Takes only 15 seconds!

AI-powered keyword optimization
Skills matching & gap analysis
Experience alignment suggestions

Check Your ATS Score for "Payroll Administrator - Careers at Robert Half" , Robert Half

Find out how well your resume matches this job's requirements. Get comprehensive analysis including ATS compatibility, keyword matching, skill gaps, and personalized recommendations.

ATS compatibility check
Keyword optimization analysis
Skill matching & gap identification
Format & readability score

Tags & Categories

Robert Half CareersJobs in Melville NYPayroll AdministratorUnion PayrollCertified PayrollLong Island JobsNew York Payroll JobsFinanceAccountingAdmin

Answer 10 quick questions to check your fit for Payroll Administrator - Careers at Robert Half @ Robert Half.

Quiz Challenge
10 Questions
~2 Minutes
Instant Score

Related Books and Jobs

No related jobs found at the moment.