Demo

Payroll Specialist

Veolia
Paramus, NJ Full Time
POSTED ON 7/11/2026
AVAILABLE BEFORE 8/9/2026
Company Description

Veolia in North America is the top-ranked environmental company in the United States for three consecutive years, and the country’s largest private water operator and technology provider as well as hazardous waste and pollution treatment leader. It offers a full spectrum of water, waste, and energy management services, including water and wastewater treatment, commercial and hazardous waste collection and disposal, energy consulting and resource recovery. Veolia helps commercial, industrial, healthcare, higher education and municipality customers throughout North America. Headquartered in Boston, Veolia has more than 10,000 employees working at more than 350 locations across North America.

Job Description

Position Purpose:

The Payroll Specialist provides accurate and timely payroll support for a diverse workforce across multiple union contracts and pay cycles, while ensuring compliance with collective bargaining agreements, labor laws, and company policies. They will work directly with Payroll Management to ensure controls are in place and monitored, to maintain the integrity of HR/Payroll data, to investigate and correct employee data when needed.This position will keep informed about changes in Federal and State laws as they pertain to Payroll processing, work as a team with the other HRSSC members, and interact with Payroll leadership on project work.

Primary Duties/Responsibilities:

  • Process weekly and bi-weekly payroll for multiple employee groups and union classifications.
  • Maintain and ensure the integrity and confidentiality of all employee files and HRIS records, including employee information, reporting relationships, position codes, salary data, etc., by maintaining consistent treatment of department controls and procedures.
  • Calculate complex pay scenarios including prevailing wages, regular rate of pay, union dues, pension contributions, and health & welfare deductions.
  • Process garnishments, tax levies, and other court-ordered deductions in compliance with federal and state regulations.
  • Answer questions and assist with payroll issue resolution for all employees, utilizing a case management system for accurate tracking.

Work Environment:

  • Typical Office Environment.

Qualifications

Education/Experience/Background:

  • High school education or G.E.D. required.
  • Minimum of three (3) years directly related experience in Payroll Administration desired with thorough knowledge of departmental functions, procedures, terminology and interrelationships:
    • Experience with Human Capital Management (HCM) systems is required, specifically Workday. Additional experience with complementary systems such as ADP Smart Compliance.
    • Shared Services Center experience preferred.
Knowledge/Skills/Abilities:

  • Ability to execute tasks with supervision.
  • Ability to maintain confidentiality with sensitive data.
  • Ability to research payroll and time related matters.
  • Excellent organization and time management skills to handle multiple tasks in an environment with large volumes of data and online documents. Significant attention to detail required.
  • Demonstrates initiative and resourcefulness.
  • Ability to evaluate data and effectively present findings to management within the department.
  • Using Google Suite to develop spreadsheets and modify formats in order to complete assignments and ability to recommend improvements.
  • Must demonstrate effective oral communication skills with good vocabulary, good grammar and a passion for excellence in Customer Service.
  • Strong interpersonal skills with the ability to communicate with all levels of personnel, as well as external suppliers and organizations.
  • Excellent command of English language required. Fluency in Spanish or French desired.

Required Certification/Licenses/Training:

  • Payroll FPC - Fundamental Payroll Certification designation preferred, but not required.

Additional Information

Benefits: Veolia’s comprehensive benefits package includes paid time off policies, as well as health, dental, vision, life insurance, savings accounts, tuition reimbursement, paid volunteering and more. In addition, employees are also entitled to participate in an employer sponsored 401(k) plan, to save for retirement.

We are an Equal Opportunity Employer! All qualified applicants will receive consideration for employment without regard to race, color, religion, sex, sexual orientation, gender identity, national origin, disability or protected veteran status.

Disclaimer: The salary, other compensation, and benefits information is accurate as of the date of this posting. The Company reserves the right to modify this information at any time, subject to applicable law.

Salary.com Estimation for Payroll Specialist in Paramus, NJ
$89,663 to $116,679
If your compensation planning software is too rigid to deploy winning incentive strategies, it’s time to find an adaptable solution. Compensation Planning
Enhance your organization's compensation strategy with salary data sets that HR and team managers can use to pay your staff right. Surveys & Data Sets

What is the career path for a Payroll Specialist?

Sign up to receive alerts about other jobs on the Payroll Specialist career path by checking the boxes next to the positions that interest you.
Income Estimation: 
$91,204 - $122,222
Income Estimation: 
$112,995 - $149,749
Employees: Get a Salary Increase
View Core, Job Family, and Industry Job Skills and Competency Data for more than 15,000 Job Titles Skills Library

Job openings at Veolia

  • Veolia Fernley, NV
  • Company Description Veolia has acquired Clean Earth. As Clean Earth completes its integration into Veolia, recruiting and hiring for this role is being man... more
  • 4 Days Ago

  • Veolia Menomonee Falls, WI
  • Company Description Veolia in North America is the top-ranked environmental company in the United States for three consecutive years, and the country’s lar... more
  • 4 Days Ago

  • Veolia St Peters, MO
  • Company Description Veolia is a global leader in environmental services, operating across all five continents with nearly 218,000 employees. Specializing i... more
  • 4 Days Ago

  • Veolia Pasco, WA
  • Company Description Veolia has acquired Clean Earth. As Clean Earth completes its integration into Veolia, recruiting and hiring for this role is being man... more
  • 4 Days Ago


Not the job you're looking for? Here are some other Payroll Specialist jobs in the Paramus, NJ area that may be a better fit.

  • CFS Suffern, NY
  • Location: Suffern, NY (100% in-office) Compensation: $30-35/hr depending on experience About The Opportunity Join our client's dynamic finance team as a Pa... more
  • 14 Days Ago

  • EXCELFORCE INC Chester, NY
  • Looking for an individual to become part of our Finance and Tax support team. Daily activities will be assisting clients on the Payroll platform and handli... more
  • 4 Days Ago

AI Assistant is available now!

Feel free to start your new journey!