Job Description

Payroll Tax Consultant

About enhanceHCM 

enhanceHCM is a national professional services firm specializing in M&A Strategic HCM Consulting, Interim HR and Payroll Support, Project Management, Systems Implementation, and Tax Registration Support across a wide range of industries. Focused on optimizing Human Capital Management, we partner with middle market and Fortune 1000 organizations, private equity firms, and their portfolio companies to deliver high-impact solutions in complex, fast-paced environments.

Our team brings decades of hands-on experience and deep functional expertise to every engagement, with a proven track record of delivering trusted, results-driven outcomes. We are actively seeking experienced professionals with expertise in Strategic HR, Payroll, Project Management, Systems Implementation, and Human Capital M&A. Ideal candidates are relationship-driven, highly organized, and thrive in solving complex business challenges with confidence and precision

The Opportunity
We are seeking a detail-oriented and experienced Payroll Tax Consultant to support clients with complex, multi-jurisdictional payroll tax needs. In this remote, full-time role, you will focus on payroll tax compliance across all 50 states, including account registrations, audits, amendments, and validations. You will play a critical role in guiding clients through transitions such as PEO exits and ensuring accurate, compliant tax setup and filings.

This role is ideal for a payroll tax professional who thrives in a client-facing environment, excels at setting clear expectations, and maintains consistent communication while navigating complex compliance challenges with accuracy and professionalism.

What You’ll Do

• Manage and execute payroll tax account registrations across all 50 U.S. states for a variety of clients and industries
• Support clients transitioning off PEO platforms by establishing direct employer state and local tax accounts
• Lead resolution of payroll tax audits, including research, response, and preparation of amended returns
• Conduct multi-jurisdictional payroll tax setup, validation, and compliance reviews to ensure accuracy and completeness
• Partner closely with clients to ensure accurate payroll tax filings, deposits, and reporting at federal, state, and local levels
• Establish clear expectations with clients and provide consistent updates on progress, timelines, and outstanding items
• Maintain regular, proactive communication with clients, ensuring transparency and a strong service experience
• Monitor legislative and regulatory changes and proactively advise clients on impacts and required actions
• Collaborate with internal teams and payroll vendors to support integrations, implementations, and tax-related system updates
• Provide payroll tax guidance during system implementations, organizational transitions, and process changes
• Handle sensitive tax and employee data with a high level of discretion and professionalism

What You Bring

• 8+ years of payroll experience with a strong focus on payroll tax compliance and multi-state operations
• Proven success managing payroll tax registrations, accounts, and compliance across all 50 states
• Experience supporting clients through PEO offboarding and independent employer tax account setup
• Strong knowledge of payroll tax audits, reconciliations, amendment processes, and agency correspondence
• Advanced relationship management skills, with the ability to build trust, set clear expectations, and develop strong client partnerships
• Excellent communication skills, with a commitment to providing timely, clear, and consistent updates to clients and stakeholders
• Skilled in de-escalation and conflict resolution, with the ability to navigate high-pressure situations and drive issues to resolution
• Exceptional attention to detail and strong investigative problem-solving abilities
• Ability to manage multiple priorities and deadlines in a fast-paced, client-driven environment
• Strong organizational skills with the ability to track, manage, and follow through on complex tax workstreams
• Ability to work both independently and collaboratively, taking ownership of deliverables and outcomes
• High level of discretion and professionalism in handling sensitive and confidential tax and payroll data
• Proficiency with payroll systems such as ADP, UKG, Paylocity, or similar platforms
• Certified Payroll Professional (CPP) certification strongly preferred

Why enhanceHCM?
At enhanceHCM, we strive for excellence in every engagement and seek solution-driven professionals who thrive on making an impact. As an HR Consultant, you’ll play a key role as an individual contributor who leads with purpose—guiding clients, coordinating project teams, and aligning seamlessly with vendors and partners to ensure unified, successful outcomes.

We foster a collaborative culture that values proactive thinking, professional growth, and balance. With a flexible remote environment and a team of high-performing experts by your side, you’ll have the support and freedom to do your best work—while building a career that reflects your strengths and aspirations.

Pay Range (where required by law):
For roles posted in states that require it, we provide a pay range to help you decide if this opportunity is a fit. For this position, the hourly range is $50 – $75 per hour (actual pay will be based on experience, skills, and specific state/local requirements).

Equal Employment Opportunity Statement
enhanceHCM is an Equal Opportunity Employer. We celebrate diversity and are committed to creating an inclusive environment for all employees. We do not discriminate based on race, religion, color, national origin, gender, sexual orientation, age, marital status, veteran status, or disability status.