Payroll Manager Jobs in Minnesota
Payroll Manager 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 Manager JobsOverview
Showing 5 of 11+ Payroll Manager 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.
See All 11 Payroll Manager Jobs in Minnesota
Find roles in Minnesota that match your experience and apply in just a few clicks.
Find Payroll Manager JobsPayroll Manager Jobs by City in Minnesota
Where Minnesota roles are concentrated, by current openings.
Payroll Manager 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 manager jobs across Minnesota.
- 3-5 years of end-to-end payroll processing experience in a multi-state environment
- Proficiency in at least one major HRIS or payroll platform such as ADP, Workday, or Ceridian
- Bachelor's degree in accounting, human resources, business administration, or a related field
- Working knowledge of federal and state payroll tax regulations and wage and hour laws
- Certified Payroll Professional (CPP) or Fundamental Payroll Certification (FPC) credential preferred
- Experience with year-end processes including W-2 preparation, reconciliation, and tax filings
Payroll Manager Jobs in Minnesota: Frequently Asked Questions
How many payroll manager jobs are there in Minnesota?
There are 11+ payroll manager 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 managers make in Minnesota?
Payroll managers in Minnesota earn a median of about $163,390 a year, based on May 2025 Bureau of Labor Statistics wage data, ranging from around $102,690 for the lowest 10% to over $231,830 for the top 10%. Pay rises with experience, specialty, and employer.
Which Minnesota cities have the most payroll manager jobs?
St Paul, Chaska, and Inver Grove Heights have the most payroll manager openings in Minnesota right now, with additional roles spread across smaller metros statewide.
Which companies hire payroll managers in Minnesota?
Employers hiring payroll managers in Minnesota include Costco Wholesale, CHS, and Collabera, based on current listings on Migrate Mate as of June 2026.
Are there remote payroll manager jobs in Minnesota?
Yes. About 9% of payroll manager 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 manager jobs in Minnesota?
You can apply to payroll manager 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 Manager Jobs in Minnesota
Find roles in Minnesota that match your experience and apply in just a few clicks.
Find Payroll Manager Jobs