We are looking for a dedicated Payroll Clerk to join our team in Norfolk, Virginia. In this role, you will ensure accurate and compliant payroll processing in a dynamic government-contracting environment. Working with multiple EINs and contracts, you will play a crucial part in maintaining payroll integrity while adhering to federal, state, and local labor regulations.<br><br>Responsibilities:<br>• Process payroll changes including new hires, terminations, tax updates, direct deposit arrangements, garnishments, and benefits enrollment.<br>• Prepare and manage weekly certified payrolls and bi-weekly payrolls, ensuring full compliance with Davis-Bacon regulations and other contract-specific requirements.<br>• Handle specialized payroll tasks, such as prevailing wage calculations, per diem payments, travel reimbursements, hardship/danger pay, and contract-specific distributions.<br>• Administer garnishments and legal wage attachments in a timely and accurate manner.<br>• Collaborate with the HR team to support employee benefits administration, including medical, dental, life insurance, 401(k), and union reporting.<br>• Reconcile payroll data with general ledger accounts, bank statements, and assist in month-end and year-end closing processes.<br>• Maintain detailed documentation to support audits and ensure compliance with labor laws and contract stipulations.<br>• Act as a backup for time-and-attendance systems while completing required labor law training.<br>• Ensure readiness for audits by maintaining organized and accurate payroll records.<br>• Provide guidance on payroll-related inquiries and resolve discrepancies promptly.

• Minimum of 5–8 years of experience in payroll or accounting, with preference for government contracting expertise.<br>• Familiarity with Davis-Bacon regulations and payroll tax requirements, including Forms 940 and 941.<br>• Proficiency in Microsoft Office applications; experience with Unanet, iSolve, or similar systems is a plus.<br>• Strong analytical and organizational abilities, with excellent attention to detail.<br>• Effective communication skills and the ability to collaborate with cross-functional teams.<br>• Capability to meet strict deadlines while managing multiple priorities.<br>• A proactive approach to problem-solving and independent decision-making.<br>• Commitment to maintaining compliance with labor laws and contract-specific requirements.

<p>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.</p> <p>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. <a href="https://www.roberthalf.com/us/en/mobile-app" target="_blank">Download the Robert Half app</a> and get 1-tap apply, notifications of AI-matched jobs, and much more.</p> <p>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 <a href="https://roberthalf.gobenefits.net/" target="_blank">roberthalf.gobenefits.net</a> for more information.</p> <p>© 2025 Robert Half. An Equal Opportunity Employer. M/F/Disability/Veterans. By clicking “Apply Now,” you’re agreeing to <a href="https://www.roberthalf.com/us/en/terms">Robert Half’s Terms of Use</a>.</p>