Payroll Consultant Jobs in Minnesota
Payroll Consultant jobs in Minnesota are open across St Paul, Chaska, and Inver Grove Heights and other Minnesota metros, with employers like Costco Wholesale, CHS, and Collabera hiring at every experience level. Find a role that fits below and apply directly.
Find Payroll Consultant JobsOverview
Showing 5 of 11+ Payroll Consultant jobs
JOB DESCRIPTION
Payroll Specialist (International)
Location: 2001 Theurer Blvd, Winona, MN 55987
Job Type: Full-time
Shift(s): MON TUE WED THU FRI 7:00am - 5:00pm
Overview:
Working as Full-time Payroll Specialist (International) in our Human Resources department, you will perform duties required for the processing of human resources and payroll information for Fastenal's Global payroll team, while maintaining confidentiality of information. This position may offer a flexible schedule after a period of onboarding, training, and meeting performance goals.
Responsibilities:
The duties and responsibilities of this position include, but are not limited to:
- Processing Human Resources & Payroll paperwork
- Performing functions for payroll processing
- Performing processes for multiple international payrolls
- Processing garnishment paperwork
- Providing customer service to employees
- Generating reports
- Filing and scanning
REQUIRED POSITION QUALIFICATIONS:
The following skills and qualifications are required for this position:
- 18 years of age or older
- Possess or are working toward a degree in Human Resources/Business Administration OR have related administrative work experience
- Excellent written and oral communication skills
- Proficient using Microsoft Office Suite with emphasis on Microsoft Excel and keyboarding skills
- Possess strong math aptitude
- Highly motivated, self-directed and customer service oriented
- Demonstrate strong organization, planning and prioritizing abilities
- Exhibit strong problem solving, deductive reasoning and decision making skills
- Work independently as well as in a team environment
- Learn and perform multiple tasks in a fast-paced environment
- Demonstrate our core values of ambition, innovation, integrity and teamwork
- Pass the required drug screen (applicable in the US, Puerto Rico and Guam ONLY)
PREFERRED POSITION QUALIFICATIONS:
- Proficient in a second language
About us:
Since 1967 Fastenal has grown as a distributor of industrial and construction supplies from a single branch to a Fortune 500 company with over 3,000 servicing locations, each providing tailored local inventory and personal service for our customers. As we've expanded across the world, we've retained a core belief in people and their ability to accomplish remarkable things - if given the opportunity. From this philosophy stems an entrepreneurial culture that challenges every employee to run their own business, create their own success, and advance to become company leaders.
As a growth company with a solid financial position, we are committed to training, promoting from within, and creating opportunities for our employees. If you have an entrepreneurial spirit and are looking to make your mark as part of an elite growth company, you won't find a better fit than Fastenal.
FULL-TIME BENEFITS:
Fastenal offers a competitive benefits package to all full-time employees. This package includes Health, Life, Long Term Disability, and Dental Insurance, in addition to, paid vacation, sick leave, holidays, and 401(k) with an employer contribution.
COMPENSATION:
The base pay range for this position is $40,000 - 45,000. In addition to base pay, this position is also eligible for a bonus and/or commission.
JOB DESCRIPTION
Payroll Specialist (International)
Location: 2001 Theurer Blvd, Winona, MN 55987
Job Type: Full-time
Shift(s): MON TUE WED THU FRI 7:00am - 5:00pm
Overview:
Working as Full-time Payroll Specialist (International) in our Human Resources department, you will perform duties required for the processing of human resources and payroll information for Fastenal's Global payroll team, while maintaining confidentiality of information. This position may offer a flexible schedule after a period of onboarding, training, and meeting performance goals.
Responsibilities:
The duties and responsibilities of this position include, but are not limited to:
- Processing Human Resources & Payroll paperwork
- Performing functions for payroll processing
- Performing processes for multiple international payrolls
- Processing garnishment paperwork
- Providing customer service to employees
- Generating reports
- Filing and scanning
REQUIRED POSITION QUALIFICATIONS:
The following skills and qualifications are required for this position:
- 18 years of age or older
- Possess or are working toward a degree in Human Resources/Business Administration OR have related administrative work experience
- Excellent written and oral communication skills
- Proficient using Microsoft Office Suite with emphasis on Microsoft Excel and keyboarding skills
- Possess strong math aptitude
- Highly motivated, self-directed and customer service oriented
- Demonstrate strong organization, planning and prioritizing abilities
- Exhibit strong problem solving, deductive reasoning and decision making skills
- Work independently as well as in a team environment
- Learn and perform multiple tasks in a fast-paced environment
- Demonstrate our core values of ambition, innovation, integrity and teamwork
- Pass the required drug screen (applicable in the US, Puerto Rico and Guam ONLY)
PREFERRED POSITION QUALIFICATIONS:
- Proficient in a second language
About us:
Since 1967 Fastenal has grown as a distributor of industrial and construction supplies from a single branch to a Fortune 500 company with over 3,000 servicing locations, each providing tailored local inventory and personal service for our customers. As we've expanded across the world, we've retained a core belief in people and their ability to accomplish remarkable things - if given the opportunity. From this philosophy stems an entrepreneurial culture that challenges every employee to run their own business, create their own success, and advance to become company leaders.
As a growth company with a solid financial position, we are committed to training, promoting from within, and creating opportunities for our employees. If you have an entrepreneurial spirit and are looking to make your mark as part of an elite growth company, you won't find a better fit than Fastenal.
FULL-TIME BENEFITS:
Fastenal offers a competitive benefits package to all full-time employees. This package includes Health, Life, Long Term Disability, and Dental Insurance, in addition to, paid vacation, sick leave, holidays, and 401(k) with an employer contribution.
COMPENSATION:
The base pay range for this position is $40,000 - 45,000. In addition to base pay, this position is also eligible for a bonus and/or commission.
See All 11 Payroll Consultant Jobs in Minnesota
Find roles in Minnesota that match your experience and apply in just a few clicks.
Find Payroll Consultant JobsPayroll Consultant Jobs by City in Minnesota
Where Minnesota roles are concentrated, by current openings.
Payroll Consultant Job Market in Minnesota
A snapshot from current Minnesota openings, updated as new roles post.
Who's Hiring
- Costco Wholesale6
- CHS1
- Collabera1
- Fastenal1
- Jack Link's Protein Snacks1
Top Industries Hiring
- Retail6
- E-Commerce & Online Marketplaces5
- Distribution & Wholesale1
- Food & Beverage1
- Manufacturing1
What Minnesota Employers Look For
The qualifications that appear most often in payroll consultant jobs across Minnesota.
- 3-5 years of end-to-end payroll processing or consulting experience
- Proficiency in at least one major HRIS or payroll platform such as ADP, Ceridian, or UKG
- Knowledge of federal and multi-state payroll tax regulations and withholding requirements
- Certified Payroll Professional (CPP) or Fundamental Payroll Certification (FPC) preferred
- Experience supporting payroll system implementations, migrations, or parallel testing cycles
- Strong Excel skills including pivot tables, VLOOKUPs, and data reconciliation techniques
Payroll Consultant Jobs in Minnesota: Frequently Asked Questions
How many payroll consultant jobs are there in Minnesota?
There are 11+ payroll consultant openings in Minnesota on Migrate Mate as of June 2026, with the most roles in St Paul, Chaska, and Inver Grove Heights. New positions post regularly as employers across Minnesota hire.
How much do payroll consultants make in Minnesota?
Payroll consultants in Minnesota earn a median of about $78,770 a year, based on May 2025 Bureau of Labor Statistics wage data, ranging from around $38,840 for the lowest 10% to over $130,920 for the top 10%. Pay rises with experience, specialty, and employer.
Which Minnesota cities have the most payroll consultant jobs?
St Paul, Chaska, and Inver Grove Heights have the most payroll consultant openings in Minnesota right now, with additional roles spread across smaller metros statewide.
Which companies hire payroll consultants in Minnesota?
Employers hiring payroll consultants in Minnesota include Costco Wholesale, CHS, and Collabera, based on current listings on Migrate Mate as of June 2026.
Are there remote payroll consultant jobs in Minnesota?
Yes. About 9% of payroll consultant openings tied to Minnesota are remote or hybrid as of June 2026. The rest are on-site roles based in Minnesota metros.
How do I apply for payroll consultant jobs in Minnesota?
You can apply to payroll consultant jobs in Minnesota directly on Migrate Mate. Search the listings above, find roles that match your experience and preferred Minnesota location, then apply to each one that fits.
See All 11 Payroll Consultant Jobs in Minnesota
Find roles in Minnesota that match your experience and apply in just a few clicks.
Find Payroll Consultant Jobs