Payroll Tax and Compliance Specialist

GTR Link; Columbus (MS); On-site; USD 55,000 - 75,000; Full time

Job summary

Gregory Construction in Columbus, MS is seeking a Payroll Tax & Compliance Specialist to ensure federal, state, and local payroll taxes are filed accurately and on time across multiple states. You will support weekly payroll operations and maintain sensitive payroll data with integrity.

The role requires strong knowledge of payroll tax regulations, proficiency in Excel, and attention to detail to help avoid penalties and ensure compliant payroll processing. This is an on-site, full-time position.

Qualifications

• 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.

Responsibilities

• 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.

Skills

Payroll processing

Payroll tax

Regulatory compliance

Organizational skills

Deadline management

Education

High school diploma or equivalent

Associate's or Bachelor's degree in Accounting, Finance, Business, HR or related field

FPC or CPP certification (preferred)

Tools

Microsoft Excel

Foundation Software (or similar)

Job description

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

About Gregory Construction

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.

What You'll Do

Payroll Tax Administration

• 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.

Payroll Processing

• 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.

Compliance & Reporting

• 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.

Employee & Department Support

• 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.

Qualifications

Required

• 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.

Preferred

• 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).

What We're Looking For

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.

Why Gregory Construction?

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: [phone]
Email: [e-mail]
Equal Opportunity Employer, including disabled and veterans.
If you want to view the Pay Transparency Policy Statement, please click the link: English