Payroll Tax and Compliance Specialist

Location: Columbus, MS (On-Site)
Company: Gregory Construction
Job Type: Full-Time

Gregory Construction is a leading heavy civil contractor specializing in mission-critical and infrastructure projects across the Southeast, Mid-Atlantic, and Midwest. We are committed to honoring God, serving others, pursuing excellence, and growing profitably while living out our Core Values of Safety, Integrity, Excellence, Communication, and Determination.

We're looking for a detail-oriented Payroll Tax & Compliance Specialist to join our Payroll team. This role is responsible for ensuring all federal, state, and local payroll tax obligations are completed accurately and on time while supporting weekly payroll operations across multiple states.

• Own and maintain the company-wide payroll tax calendar.
• Prepare, file, and reconcile federal, state, and local payroll tax deposits and returns.
• Process Forms 941, 940, W-2, W-2c, and other required payroll tax filings.
• Monitor tax deadlines to ensure full compliance and avoid penalties.

• Support weekly payroll processing for field, office, and union employees.
• Review payroll for accuracy, including:
  • Hours worked
  • Overtime
  • Per diem
  • Mileage
  • Deductions
  • Reimbursements
• Assist with off-cycle payrolls and payroll adjustments when needed.

• Reconcile payroll tax liabilities with payroll reports and the general ledger.
• Research and resolve payroll tax discrepancies, agency notices, and filing issues.
• Register and maintain payroll tax accounts in new jurisdictions as operations expand.
• Prepare quarterly and year-end payroll tax reports.

• Respond to payroll and tax-related employee questions.
• Assist with garnishments, child support, and other payroll remittances.
• Support internal and external audits by providing accurate payroll documentation.
• Maintain strict confidentiality of employee and company information.

• High school diploma or equivalent.
• 3+ years of payroll processing, payroll tax, or related accounting experience.
• Experience preparing payroll tax deposits and tax returns.
• Strong understanding of federal and state payroll tax regulations.
• Proficiency in Microsoft Excel.
• Excellent organizational skills with strong attention to detail.
• Ability to manage recurring deadlines in a fast-paced environment.

• Experience processing payroll for a large, multi-state workforce.
• Construction industry payroll experience.
• Experience with union, prevailing wage, or certified payroll.
• Foundation Software or similar construction payroll system experience.
• Experience using electronic tax filing and payment portals.
• Associate's or Bachelor's degree in Accounting, Finance, Business, Human Resources, or a related field.
• Fundamental Payroll Certification (FPC) or Certified Payroll Professional (CPP).

The ideal candidate is someone who:

• Takes ownership and accountability for their work.
• Communicates professionally with employees and government agencies.
• Protects confidential information with integrity.
• Enjoys solving problems and improving processes.
• Works well as part of a collaborative team.

At Gregory Construction, our people are our greatest asset. We offer the opportunity to build a rewarding career with a company that values integrity, teamwork, and excellence while supporting some of the nation's largest mission-critical construction projects.

If you're looking for a role where your expertise makes a direct impact on company compliance and employee success, we'd love to hear from you.

We consider all applicants for positions without regard to race, color, religion, sex, national origin, citizenship, age, mental or physical disabilities, veteran/reserve/national guard or any other similarly protected status. We also comply with all applicable laws governing employment practices and do not discriminate on the basis of any unlawful criteria.
Accessibility:
If you need an accommodation as part of the employment process please contact Human Resources at
Phone:
Email:
Equal Opportunity Employer, including disabled and veterans.
If you want to view the Pay Transparency Policy Statement, please click the link:
English