Robert Half Accountemps logo

Payroll Specialist

Robert Half Accountemps

Virginia Beach, VAContractSeen todaySeen in employer's feed today

Most applications go out cold — see where you stand first. No sign-up to start.

Watch jobs like this.

At a glance

Compensation
No compensation found
Location
Virginia Beach, VA
Schedule
Contract
Work Authorization
Not specified

Olive lists jobs from US employers, including remote roles you can work from the United States.

Job overview

Robert Half is seeking a Payroll Specialist to support a nonprofit organization’s multi-state workforce. The role handles biweekly payroll for approximately 190 employees, payroll-related benefits coordination, compliance, reporting, and employee inquiries. It is a contract opportunity with potential for a permanent role. The position requires at least two years of payroll experience, including full-cycle processing, and practical knowledge of multi-state payroll regulations and payroll systems.

Skills & qualifications

RequiredNice to have

Skills

Full-Cycle Payroll ProcessingMulti-State Payroll RegulationsPayroll Tax RequirementsPayroll ComplianceADP Workforce NowPaycomHigh-Volume PayrollBenefits AdministrationAttention to DetailProblem-SolvingAccuracyBroader HR Functions

Qualifications

2+ Years Payroll ExperienceCertified Payroll Designation

Benefits

Medical Insurance
Vision Insurance
Dental Insurance
401(k) Match

Full job description

Description We are looking for a Payroll Specialist to support a nonprofit organization with accurate and timely payroll operations for a multi-state workforce. This contract opportunity with potential for a permanent role is ideal for a detail-focused individual who can manage payroll processing, benefits-related coordination, and compliance activities in a mission-driven environment. The role requires strong payroll knowledge, comfort working with HR systems, and the ability to provide dependable support to employees and internal stakeholders.

Responsibilities:

  • Process end-to-end biweekly payroll for approximately 190 employees while maintaining accuracy, confidentiality, and adherence to established deadlines.

  • Administer payroll activities for employees working in multiple states and ensure proper application of tax withholdings, wage laws, and related regulatory requirements.

  • Review payroll data, audit earnings and deductions, and resolve discrepancies before final submission to reduce errors and support smooth processing.

  • Coordinate benefit-related payroll changes such as deductions, enrollments, updates, and reconciliations to keep employee records current.

  • Maintain payroll records, reporting documentation, and supporting files in accordance with organizational standards and compliance expectations.

  • Partner with HR and internal stakeholders to address employee questions related to pay, deductions, time records, and benefits information.

  • Support system maintenance and process improvements within payroll platforms, including assisting with updates or changes when needed.

  • Prepare payroll reports and provide accurate data to leadership, finance, and other internal teams for planning and reconciliation purposes. Requirements • At least 2 years of payroll experience with responsibility for full-cycle payroll processing.

  • Practical knowledge of multi-state payroll regulations, payroll tax requirements, and compliance standards.

  • Hands-on experience with payroll systems such as ADP Workforce Now; experience with Paycom is highly valued.

  • Background supporting payroll for mid-sized or high-volume employee populations, including experience with larger payroll environments.

  • Familiarity with employee benefits administration and how benefit elections and deductions affect payroll processing.

  • Strong attention to detail, sound problem-solving ability, and a high level of accuracy when handling sensitive information.

  • Exposure to broader HR functions is preferred.

  • Certified Payroll designation is a plus.

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 (https://www.roberthalf.com/us/en/mobile-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 (https://www.roberthalf.com/us/en/terms) and Privacy Notice (https://www.roberthalf.com/us/en/privacy) .

Similar jobs, posted recently

Open roles like this one, listed in the last 30 days.

You've read the whole posting — now see how you match it.