
Payroll Specialist
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. New roles like this one near Virginia Beach, VA, by email.
Don't just apply. Show up ready.
Olive works from this exact posting.
At a glance
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
Skills
Qualifications
Benefits
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.
Space and Facilities SpecialistU.S. Courts · Norfolk, VA · $61–99K/yrPosted 4w agoPosted 4w ago
Population Health IT Specialty Analyst - RemoteSentara Health · Remote · US · $89–132K/yrPosted 3w agoPosted 3w ago
INTELLIGENCE SPECIALISTU.S. Pacific Fleet · Dam Neck Naval Facility, Virginia Beach, VA · $91–118K/yrPosted 2 days agoPosted 2 days ago
INTELLIGENCE SPECIALISTNaval Special Warfare Command · Dam Neck Naval Facility, Virginia Beach, VA · $108–140K/yrPosted 2 days agoPosted 2 days agoFemale Exercise SpecialistGYMGUYZ Virginia Beach VA · Virginia Beach, VA · $28–35/hrPosted 3 days agoPosted 3 days ago
You've read the whole posting — now see how you match it.