Payroll Tax and Compliance Client Relations Specialist

DecisionHR

Payroll Tax & Compliance Client Relations Specialist serving as client contact for payroll tax obligations and compliance inquiries. Requires expertise in payroll tax and client communication skills.

Posted 6/3/2026full-timeSt. Petersburg • Florida • 🇺🇸 United StatesJuniorMid-LevelWebsite

About the role

Key responsibilities & impact

Serve as the dedicated point of contact for clients who have outstanding items regarding all payroll tax and compliance matters.
Proactively reach out to clients regarding upcoming deadlines, regulatory changes, and any identified discrepancies in their payroll tax filings.
Build and maintain strong, trust-based relationships through consistent, professional, and timely communication via phone, email, and virtual meetings.
Document all client interactions, issues, and resolutions accurately within Salesforce and Worklio.
Investigate and resolve client concerns related to payroll tax calculations, withholding errors, amended filings, penalty notices, and jurisdictional questions.
Collaborate cross-functionally with internal payroll processing, tax, and compliance teams to facilitate timely and accurate resolutions.
Analyze root causes of recurring client issues and recommend process improvements to prevent recurrence.
Escalate complex or high-risk matters to Payroll Tax & Compliance Manager as appropriate, while keeping clients fully informed throughout the process.
Collaborate cross-functionally with internal payroll processing, tax, and compliance teams to facilitate timely and accurate resolutions.
Proactively reach out to clients regarding upcoming deadlines, regulatory changes, and any identified discrepancies in compliance requirements.
Assist clients in responding to tax agency notices and audits, coordinating with appropriate internal teams.
Partner with account managers and implementation teams to onboard new clients and set clear expectations around compliance timelines and deliverables.
Provide feedback to leadership based on client trends and recurring pain points to drive continuous service improvement.
Prepare periodic client-facing reports summarizing tax filing status, outstanding issues, and upcoming compliance obligations.
Follow company policies and procedures required to comply with applicable data privacy and confidentiality requirements, including but not limited to SOC controls and HIPAA Privacy and Security regulations.

Requirements

What you’ll need

2+ years of experience in payroll tax, payroll operations, or payroll compliance — in-house, at a service bureau, or a PEO/ASO environment preferred.
Solid understanding of federal, multi-state, and local payroll tax regulations and filing requirements.
Demonstrated experience in a client-facing or account management role with a track record of resolving complex issues.
Proficiency with Salesforce CRM and Worklio; familiarity with other payroll platforms (ADP, Ceridian, Paychex, UKG, or similar) a plus.
Strong written and verbal communication skills — able to translate technical tax concepts for non-technical audiences.
Exceptional organizational skills with the ability to manage multiple client accounts and competing priorities simultaneously.

Benefits

Comp & perks

Collaboration : working together is critical to achieving organizational goals.
Innovation : growth happens when we can absorb and implement new ideas that provide unique solutions and superior customer service.
Performance : we believe in providing our employees with the tools and support they need to grow, succeed, and make an impact.
Social Responsibility : we place charity and volunteer work at the core of our organization.
Trust: we build and maintain trust with our employees and clients by embodying integrity, transparency, and ‘doing the right thing.’
Choose Your Attitude
Make Someone’s Day
Be Present
Have Fun

ATS Keywords

✓ Tailor your resume

Applicant Tracking System Keywords

Tip: use these terms in your resume and cover letter to boost ATS matches.

Hard Skills & Tools

payroll taxpayroll operationspayroll compliancefederal payroll tax regulationsmulti-state payroll tax regulationslocal payroll tax regulationstax calculationswithholding errorsamended filingsprocess improvements

Soft Skills

client-facingaccount managementproblem-solvingcommunicationorganizational skillsrelationship buildingproactive outreachanalytical skillsfeedback provisiontime management