Sr Payroll Tax Analyst Job at Robert Half (Memphis)

Job Description

We are looking for an experienced Sr Payroll Tax Analyst to support payroll tax operations for a large, multi-state workforce based in Memphis, Tennessee. This Long-term Contract position focuses on strengthening payroll tax compliance, improving process efficiency, and providing expert guidance on tax regulations, reporting, and issue resolution. The role will partner closely with payroll, finance, tax, and business leaders to maintain accurate tax setup, support filings, and address complex payroll tax matters.

Job Responsibility

Review payroll processing and tax filing activity to confirm accurate withholding, reporting, and compliance with federal, state, and local requirements.
Partner with internal stakeholders and external service providers to ensure payroll tax transactions and filings are administered correctly and on schedule.
Research new and changing tax laws, assess operational impact, and recommend updates to policies, controls, and procedures.
Validate payroll system tax configurations and reconcile tax accounts against remittances and related payroll records.
Lead or support payroll tax initiatives, including third-party system implementations, upgrades, and process enhancement efforts.
Serve as a point of contact for employee payroll tax questions and coordinate responses with tax agencies when needed.
Produce and analyze reports related to payroll tax payments, liabilities, and overall payroll expenditures for management review.
Identify workflow gaps and develop practical improvements that increase accuracy, efficiency, and service quality across payroll tax operations.
Provide guidance to less experienced team members and share subject matter expertise on complex payroll tax issues.

Requirements

Minimum of 5 years of payroll tax experience, including responsibility for multi-state payroll tax administration in large employee populations of at least 5,000 workers.
Bachelor’s degree in a related field or an equivalent combination of education and relevant payroll tax experience.
Strong working knowledge of payroll tax compliance, tax account reconciliation, tax filings, and regulatory research.
Demonstrated ability to evaluate business processes, identify control gaps, and recommend effective operational improvements.
Advanced proficiency with Microsoft Office applications, especially Excel and Word
experience with Access or Visio is preferred.
Clear written and verbal communication skills with the ability to work effectively across payroll, finance, leadership, and external partners.
Ability to manage sensitive information with a high degree of discretion, accuracy, and attention to detail.
Familiarity with Workday and related payroll systems is preferred.

Nice to have

experience with Access or Visio
familiarity with Workday and related payroll systems

What we offer

medical, vision, dental, and life and disability insurance
eligibility to enroll in company 401(k) plan

Robert Half - All Job Offers

Select Country

Sr Payroll Tax Analyst

Job Description

Job Responsibility

Requirements

Nice to have

What we offer

Looking for more opportunities?

Sr Payroll Tax Analyst

Sr Payroll Analyst

Sr. Payroll Analyst

Resident Assistant

Traffic Management CAD Technician

Registered Nurse, CVOR

Pediatric Occupational Therapist

Nursery Manager

Waiter

Our AI answers in your language