Payroll Manager

Our client is seeking a Payroll Manager to lead payroll operations for a growing multi-location organization in the Gallatin area. This position is a contract opportunity that offers a blend of hands-on payroll processing and team leadership responsibilities, making it an excellent opportunity for an experienced payroll professional who enjoys driving accuracy, compliance, and process improvements.

Working closely with HR, Finance, and operational leadership, this individual will help ensure payroll is processed efficiently while supporting ongoing enhancements to payroll procedures and systems.

Responsibilities

• Manage payroll operations for employees across multiple states and locations.
• Supervise and provide guidance to a small payroll team, ensuring deadlines and accuracy standards are consistently met.
• Review payroll transactions, deductions, taxes, garnishments, and related adjustments.
• Maintain compliance with applicable federal, state, and local payroll regulations.
• Research and resolve payroll issues, discrepancies, and employee inquiries.
• Support payroll-related audits, reconciliations, tax reporting, and year-end processing activities.
• Collaborate with HR and Accounting teams on payroll reporting, employee data management, and special projects.
• Recommend and implement process improvements designed to increase efficiency, accuracy, and internal controls.
• Assist with payroll system updates, testing, and process documentation.
• Travel periodically to support payroll operations at various company locations.

Qualifications:

• 5+ years of payroll experience, including experience leading or mentoring payroll staff.
• Strong understanding of payroll administration, tax reporting, wage and hour requirements, and regulatory compliance.
• Experience processing payroll for a mid-sized to large employee population.
• Hands-on experience with payroll and HRIS systems; exposure to Viewpoint, QuickBooks, or comparable platforms is beneficial.
• Strong analytical skills with the ability to identify and resolve payroll issues effectively.
• Detail-oriented with a commitment to accuracy and confidentiality.
• Strong communication skills and the ability to work cross-functionally with multiple departments.
• Ability to prioritize competing deadlines in a fast-paced environment.
• Willingness to travel occasionally, including limited overnight travel.

Ideal Background

The ideal candidate is a proactive payroll professional who can successfully balance day-to-day payroll execution with strategic process improvements. This role is well-suited for someone who enjoys leading a team, improving workflows, and making a meaningful impact within a growing organization.

Compensation

About Us

Robert Half is the world’s first and largest specialized talent solutions firm that connects highly qualified job seekers to opportunities at great companies. We offer contract, temporary and permanent placement solutions for finance and accounting, technology, marketing and creative, legal, and administrative and customer support roles.

Robert Half works to put you in the best position to succeed. We provide access to top jobs, competitive compensation and benefits, and free online training. Stay on top of every opportunity - whenever you choose - even on the go. Download the Robert Half app and get 1-tap apply, notifications of AI-matched jobs, and much more.

All applicants applying for U.S. job openings must be legally authorized to work in the United States. Benefits are available to contract/temporary professionals, including medical, vision, dental, and life and disability insurance. Hired contract/temporary professionals are also eligible to enroll in our company 401(k) plan. Visit roberthalf.gobenefits.net for more information.

© 2025 Robert Half. An Equal Opportunity Employer. M/F/Disability/Veterans. By clicking “Apply Now,” you’re agreeing to Robert Half’s Terms of Use and Privacy Notice.