Compliance Associate Visa Sponsorship Jobs in Mississippi
Compliance associate roles in Mississippi are concentrated in the financial services, healthcare, and energy sectors, with employers like Regions Bank, Singing River Health System, and Entergy Mississippi active in the market. Jackson leads hiring activity, followed by Gulfport and Hattiesburg. International candidates seeking visa sponsorship will find the most opportunities with larger regulated-industry employers.
Find Compliance Associate JobsOverview
Showing 5 of 7+ Compliance Associate Jobs in Mississippi with Visa Sponsorship










See all Compliance Associate Jobs in Mississippi with Visa Sponsorship
Sign up for free to unlock all listings, filter by visa type, and get alerts for new Compliance Associate Jobs in Mississippi with Visa Sponsorship.
Get Access To All Jobs
Payroll Tax & Compliance Specialist
Location: Columbus, MS (On-Site)
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.
- Thrives in a deadline-driven environment.
- Has exceptional attention to detail.
- 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.
Apply today to join the Gregory Construction team!
Compliance Associate Job Roles in Mississippi
See all Compliance Associate Jobs in Mississippi
Sign up for free to filter by visa type, set job alerts, and find employers with verified sponsorship history.
Search Compliance Associate Jobs in MississippiCompliance Associate Jobs in Mississippi: Frequently Asked Questions
Which companies sponsor visas for compliance associates in Mississippi?
Large regulated-industry employers are the most consistent sponsors for compliance associate roles in Mississippi. Financial institutions like Regions Bank and Trustmark Corporation, healthcare systems like Baptist Health and University of Mississippi Medical Center, and energy companies like Entergy Mississippi have historically filed for work visas in professional and compliance-related functions. Smaller regional firms rarely sponsor due to cost and administrative complexity.
Which visa types are most common for compliance associate roles in Mississippi?
The H-1B visa is the most common visa category for compliance associates in Mississippi, as the role typically requires a bachelor's degree in a specific field such as finance, law, or business, meeting the specialty occupation standard. TN visas are available to qualified Canadian and Mexican nationals in eligible professional categories. The O-1 visa is rarely applicable for this role given its extraordinary ability threshold.
Which cities in Mississippi have the most compliance associate sponsorship jobs?
Jackson concentrates the majority of compliance associate sponsorship opportunities in Mississippi, given its status as the state capital and primary hub for banking, healthcare, and government-adjacent industries. Gulfport and Biloxi see activity in gaming and hospitality compliance roles. Hattiesburg has a smaller but present market tied to healthcare and regional financial services employers in that corridor.
How to find compliance associate visa sponsorship jobs in Mississippi?
Migrate Mate filters job listings specifically for employers willing to sponsor work visas, making it straightforward to identify compliance associate openings in Mississippi without sorting through roles that exclude international candidates. Search by state and role on Migrate Mate to surface positions at financial services, healthcare, and energy employers in Jackson and other Mississippi markets where sponsorship is most common.
Are there state-specific factors that affect compliance associate visa sponsorship in Mississippi?
Mississippi's compliance hiring is heavily tied to federally regulated industries, particularly banking and healthcare, which means employers are already accustomed to documentation and audit requirements that parallel the employer obligations involved in visa sponsorship. The University of Mississippi and Mississippi State University supply some domestic pipeline, but gaps in specialized compliance talent do create openings where employers consider international candidates with relevant credentials.
What is the prevailing wage for sponsored compliance associate jobs in Mississippi?
U.S. employers sponsoring a visa must pay at least the prevailing wage, which is what workers in the same role, area, and experience level typically earn. The Department of Labor sets this rate to make sure companies aren't hiring foreign workers simply because they'd accept lower pay than a U.S. worker. It varies by job title, location, and experience. You can look up current prevailing wage rates for any occupation and location using the OFLC Wage Search page.