Payroll Supervisor

We are looking for a detail-oriented payroll specialist to lead accurate and compliant payroll operations for a multi-state workforce in Portsmouth, Virginia. This position serves as the primary resource for payroll administration, overseeing the full payroll cycle while partnering closely with accounting, human resources, and operational teams. The ideal candidate brings strong analytical ability, advanced spreadsheet skills, and hands-on experience handling complex payroll matters in a fast-moving environment.

Responsibilities:
• Oversee complete payroll administration for employees working across multiple states, ensuring each cycle is completed accurately and on schedule.
• Validate earnings, overtime, incentive payments, employee repayments, and deductions before payroll is finalized.
• Examine payroll records and perform reconciliations to identify and correct discrepancies ahead of processing deadlines.
• Administer garnishments, tax levies, child support orders, and other required withholdings in accordance with applicable regulations.
• Assign labor expenses correctly to projects, departments, and cost centers to support job costing and financial reporting needs.
• Prepare payroll-related journal entries, balance account activity, and deliver reporting support to finance and accounting partners.
• Use advanced Excel tools to analyze payroll information, reconcile data, and produce recurring and ad hoc reports.
• Collaborate with internal stakeholders to maintain accurate employee data and strengthen payroll process efficiency and control.
• Assist with audits and year-end payroll activities, including tax reporting and wage statement preparation.

Qualifications:

• At least 2 years of payroll experience, with a strong preference for progressively responsible payroll ownership.
• Practical experience processing payroll for employees in more than one state.
• Solid understanding of payroll taxes, wage and hour rules, and compliance obligations at the federal, state, and local levels.
• Hands-on experience handling garnishments, levies, child support deductions, and related payroll adjustments.
• Background in full-cycle payroll processing, including weekly and biweekly payroll schedules.
• Experience supporting job costing, labor distribution, or project-based payroll tracking.
• Advanced Microsoft Excel skills with the ability to analyze data, reconcile issues, and support reporting needs.
• Strong attention to detail, sound judgment, and the ability to work independently while managing sensitive information.

Compensation

$60,000.00-$75,000.00 Yearly

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.