Certified Payroll Specialist

We are looking for a Payroll Specialist to join a team in Norfolk, Virginia in a contract-to-permanent capacity. This position is ideal for a detail-oriented payroll specialist who can manage end-to-end payroll operations with accuracy, maintain compliance across multiple jurisdictions, and support employees with timely pay administration. The role requires strong experience handling high-volume payroll activity and working effectively within ADP Workforce Now.

Responsibilities:

• Process certified full-cycle payroll for a large employee population, ensuring wages, deductions, and tax withholdings are calculated accurately and submitted on schedule.

• Administer payroll for employees across multiple states while maintaining compliance with applicable wage, tax, and reporting requirements.

• Use ADP Workforce Now to enter, review, audit, and finalize payroll data for regular and special pay cycles.

• Investigate payroll discrepancies and resolve issues related to time records, earnings, deductions, and employee pay inquiries.

• Reconcile payroll reports and validate payroll totals to support accurate recordkeeping and financial reporting.

• Maintain up-to-date employee payroll information, including changes to compensation, tax elections, direct deposit, and benefit deductions.

• Partner with internal stakeholders to support payroll-related documentation, reporting needs, and process improvements.

• Assist with high-volume payroll operations for an organization with more than 500 employees, while meeting deadlines and quality standards.

Qualifications:

• Experience managing certified payroll from data review through final processing and post-payroll reconciliation.

• Proven ability to support multi-state payroll while applying relevant tax and wage regulations.

• Hands-on experience using ADP Workforce Now for payroll administration.

• Background processing payroll in a high-volume environment, preferably for workforces exceeding 500 employees.

• Strong attention to detail and accuracy when handling sensitive payroll data.

• Ability to prioritize deadlines, solve payroll issues efficiently, and maintain confidentiality.

• Effective communication skills for responding to employee questions and collaborating with internal teams.

Compensation

About Us

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 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.