Payroll Specialist – Multi-State Tax & Compliance
Remote | Full-Time, Contract
Pay: $55,000–$65,000 annually
Schedule: Monday–Friday, approximately 8:00 AM–5:00 PM
Time Zone: May work Pacific or Central Time Zone
About the Opportunity
We are seeking an experienced Payroll Specialist with a strong background in multi-state payroll tax and compliance to join a growing payroll team.
This is not a traditional payroll processing position. The primary focus will be researching and resolving payroll tax issues, auditing state and federal tax information, managing agency notices, tracking outstanding tax cases, and ensuring accurate compliance documentation across a large, multi-state employee population.
The ideal candidate is someone who enjoys investigating discrepancies, digging into tax and registration issues, and seeing problems through to resolution. You should be comfortable working independently while communicating effectively with payroll, HRIS, tax agencies, and external vendors.
The environment is fast-paced, and we’re looking for someone who brings strong problem-solving skills, clear communication, attention to detail, and a good sense of humor to the team.
What You’ll Do
- Audit payroll tax information across approximately 45 states and multiple FEINs/EINs.
- Research incorrect or inconsistent state tax account numbers, FEINs, registrations, and related compliance issues.
- Identify states in which the organization operates and determine the current payroll tax compliance and registration status for each.
- Research and resolve federal, state, and local payroll tax discrepancies.
- Review, research, and respond to tax agency notices, demand letters, payment notices, and other correspondence.
- Gather supporting documentation needed to resolve registration, account, and tax-related issues.
- Upload agency notices and documentation into the organization's tax compliance/vendor platform.
- Track open tax cases and follow issues through resolution.
- Work with external payroll tax vendors and government agencies to investigate discrepancies and correct account information.
- Assist with ongoing payroll tax reconciliation and compliance activities.
- Review payroll reports and validate data for accuracy.
- Partner closely with Payroll and HRIS team members to identify and resolve system or data issues.
- Maintain organized documentation and accurate records of tax research, correspondence, and resolutions.
- Identify potential compliance risks and proactively escalate issues when necessary.
- Support additional payroll tax audits, reporting, and compliance projects as needed.
Important: While this position may review payroll reports and validate payroll-related data, the primary responsibility is not processing payroll or entering payroll transactions into the system.
Required Qualifications
- 5+ years of payroll and/or payroll tax experience, with significant exposure to multi-state payroll taxation.
- Hands-on Workday experience is required.
- Strong working knowledge of federal, state, and local payroll taxes.
- Experience working with Forms 940 and 941.
- Demonstrated experience researching and resolving payroll tax discrepancies, agency notices, registrations, or compliance issues.
- Experience with complex state and local payroll tax requirements, including exposure to states such as California, Pennsylvania, and New York.
- Strong Microsoft Excel skills, including:
- Pivot tables
- VLOOKUP/XLOOKUP or similar lookup functions
- Merging and comparing data
- Working with and reconciling information from multiple data sources
- Strong analytical and problem-solving skills.
- Excellent written and verbal communication skills.
- Strong follow-through and the ability to manage multiple unresolved cases simultaneously.
- High attention to detail and ability to work independently in a remote environment.
- Ability to handle confidential payroll and employee information appropriately.
Preferred Qualifications
- Experience with ADP and/or a payroll tax compliance platform such as SmartCompliance.
- Experience working with an outsourced payroll tax vendor.
- Experience supporting payroll for a large employee population across numerous states.
- FPC (Fundamental Payroll Certification) or CPP (Certified Payroll Professional) certification is a plus, but not required.
What Will Make You Successful
You’ll thrive in this role if you are naturally curious and persistent. When a tax ID doesn’t match, an agency sends a notice, or a state registration appears incorrect, your instinct is to investigate the issue, determine what happened, gather the necessary documentation, and drive it toward resolution.
You should be comfortable managing several open issues at once and communicating clearly about what has been resolved, what remains outstanding, and what action is needed next.
Position Details
- Location: Remote
- Schedule: Monday–Friday, 8:00 AM–5:00 PM
- Time Zone: May work in Pacific or Central Standard Time zone
- Compensation: $55,000–$65,000 annually
- Initial Duration: Approximately 3 months
- Potential Extension: Yes, based on ongoing business needs
- Potential for Permanent Employment: Possible, but not guaranteed
Pay: $55,000.00 - $65,000.00 per year
Benefits:
- 401(k)
- Dental insurance
- Health insurance
- Retirement plan
Application Question(s):
- Are you able to work Mon-Fri 8am-5pm PST or CST?
- Do you have experience working with payroll taxes at the federal, state, AND local levels?
- Do you have experience with multi-state payroll tax compliance, specifically CA, PA, and NY? If yes, which ones?
- Are you comfortable with an initial contract assignment of approximately three months, with the possibility of extension?
Experience:
- Form 940: 2 years (Required)
- Form 941: 2 years (Required)
- Workday: 1 year (Preferred)
License/Certification:
- Fundamental Payroll Certification (Preferred)
- Certified Payroll Professional cert (Preferred)
Work Location: Remote