Demo

HR Generalist – Payroll & Benefits Compliance

Gregory Construction
Columbus, MS Full Time
POSTED ON 8/25/2026
AVAILABLE BEFORE 12/22/2026

HR Generalist – Payroll & Benefits Compliance

Gregory Construction is looking for a detail-oriented and dependable HR Generalist – Payroll & Benefits Compliance to join our People team.

This role is ideal for someone who enjoys working with the details that keep payroll, benefits, and HR processes running accurately and on time. You'll work closely with our Payroll, Accounting, Benefits, and People teams while serving as a trusted resource for employees.

We're looking for someone who understands that when it comes to payroll and benefits, accuracy, confidentiality, and follow-through matter.

What You'll Do

  • Support weekly payroll operations and serve as a payroll backup when needed.
  • Review payroll data, deductions, employee records, and pay changes for accuracy.
  • Assist with multi-state payroll tax compliance, including SUTA, FUTA, state withholding, and related reporting.
  • Support W-2 preparation and year-end payroll processes.
  • Manage and coordinate garnishments, child support orders, levies, and wage withholding notices.
  • Track payroll and compliance deadlines and maintain accurate supporting documentation.
  • Reconcile employee benefits deductions and carrier invoices and help resolve discrepancies.
  • Review employee benefit records and assist with benefits-related compliance.
  • Support 401(k) administration and compliance, including contribution reviews, reconciliations, audits, and documentation.
  • Assist with compensation changes, bonuses, payroll adjustments, and other approved pay-related transactions.
  • Help ensure compensation and payroll changes are properly approved, documented, and communicated.
  • Conduct and support audits involving employee files, payroll records, benefits, 401(k), and other HR compliance areas.
  • Assist with I-9 audits and reverification tracking.
  • Maintain compliance calendars, checklists, records, and other audit-ready documentation.
  • Help develop and maintain HR and payroll process documentation, checklists, and SOPs.
  • Respond professionally and confidentially to employee questions regarding payroll, benefits, deductions, and related HR matters.
  • Partner with Payroll, Accounting, Benefits, HR, Operations, vendors, and company leadership to resolve issues and improve processes.

What We're Looking For

  • Previous experience in HR, payroll, benefits administration, accounting, compensation, or payroll compliance.
  • Experience with payroll taxes, SUTA, FUTA, W-2s, garnishments, or wage withholding strongly preferred.
  • Multi-state payroll experience is a plus.
  • Experience reconciling benefits, employee deductions, or insurance invoices preferred.
  • Experience with 401(k) administration, retirement plan compliance, or audit preparation is a plus.
  • Experience working with HRIS, payroll, benefits, timekeeping, or employee record systems.
  • Strong proficiency with Microsoft Excel, Outlook, Word, and Teams.
  • High level of accuracy and attention to detail.
  • Comfortable working with numbers, deadlines, and confidential employee information.
  • Strong organizational, communication, follow-up, and problem-solving skills.

Education

  • High school diploma or equivalent required.
  • Associate or bachelor's degree in Human Resources, Business Administration, Accounting, Finance, or a related field preferred.

What Makes Someone Successful in This Role

The right person for this position is someone who likes digging into the details, catching discrepancies, and making sure things are done correctly and on time.

You'll need to be comfortable managing recurring deadlines, researching payroll or benefits issues, communicating with employees and vendors, and working across multiple departments to get answers.

Because you'll have access to sensitive payroll, compensation, benefits, tax, and employee information, professionalism and confidentiality are essential.

At Gregory Construction, we expect every team member to demonstrate our core values of Safety, Integrity, Communication, Excellence, and Determination.

Salary : $51,598 - $75,625

If your compensation planning software is too rigid to deploy winning incentive strategies, it’s time to find an adaptable solution. Compensation Planning
Enhance your organization's compensation strategy with salary data sets that HR and team managers can use to pay your staff right. Surveys & Data Sets

What is the career path for a HR Generalist – Payroll & Benefits Compliance?

Sign up to receive alerts about other jobs on the HR Generalist – Payroll & Benefits Compliance career path by checking the boxes next to the positions that interest you.
Income Estimation: 
$50,216 - $64,300
Income Estimation: 
$58,807 - $74,645
Income Estimation: 
$58,312 - $75,594
Income Estimation: 
$67,313 - $85,132
Employees: Get a Salary Increase
View Core, Job Family, and Industry Job Skills and Competency Data for more than 15,000 Job Titles Skills Library

Job openings at Gregory Construction

  • Gregory Construction Columbus, MS
  • Who You’ll Be Working For At Gregory Construction, we’re a team that takes pride in doing things the right way. We’ve built a strong reputation across civi... more
  • Just Posted

  • Gregory Construction Columbus, MS
  • Fleet & Business Support Specialist We are seeking a dependable, organized Fleet & Business Support Specialist to support our fleet, equipment, and day-to-... more
  • 8 Days Ago

  • Gregory Construction Fort Wayne, IN
  • Safety Technician – Heavy Civil & Mission Critical Construction Company: Gregory Construction Position Type: Full-Time | Field-Based Location: Project-Base... more
  • 9 Days Ago

  • Gregory Construction Charleston, WV
  • Who You’ll Be Working For At Gregory Construction, we’re a team that takes pride in doing things the right way. We’ve built a strong reputation across civi... more
  • 11 Days Ago


Not the job you're looking for? Here are some other HR Generalist – Payroll & Benefits Compliance jobs in the Columbus, MS area that may be a better fit.

  • UNIVERSAL ASSET MANAGEMENT INC Tupelo, MS
  • HR Generalist Company UAM Job title / Department HR Generalist & Payroll Job Grad e B4 Reports to HR Director Location USA, Tupelo, MS Company Information ... more
  • 29 Days Ago

  • UHS LOUISVILLE, MS
  • Responsibilities Diamond Grove Center is currently searching for an experienced Human Resources Generalist to join our Human Resources team. The Human Reso... more
  • 5 Days Ago

AI Assistant is available now!

Feel free to start your new journey!