Skip to main content
Posted July 14, 2026
Robert Half

Payroll Tax Specialist

Irving, TX 75039, US Full Time
Compensation: $65 to $82 Yearly

Payroll Tax Specialist – Hybrid (Irving, TX)


Seeking a tax compliance expert to own multi-state payroll taxation in a fast-paced environment.


Key Responsibilities:


Set up and maintain federal, state, and local tax accounts

Research/resolve tax payments, garnishments, and discrepancies with agencies

Oversee HRIS compliance, quarterly filings, year-end W-2s, tip reporting (8027), and audits

Manually calculate/audit complex returns; review Paycom filings proactively

Handle employee inquiries and cross-department tax support

Requirements:


5+ years multi-state payroll tax experience with deep federal/state/local expertise

Strong HRIS (Paycom preferred), auditing, and manual calculation skills

Exceptional attention to detail, adaptability, and ownership mindset

CPP a plus; degree preferred

Hybrid role in Irving, TX with competitive pay, great benefits, and growth potential. Confidential.


If you excel at navigating complex taxes and thrive under pressure, apply with resume and note on a key multi-state accomplishment.



Joe.Faradie at roberthalf com for immediate and confidential consideration - connect with me on linkedin


Qualifications:

• At least 5 years of experience handling multi-state payroll tax compliance with strong knowledge of federal, state, and local regulations.
• Demonstrated background in payroll administration, including experience with full-cycle payroll in a multi-jurisdiction environment.
• Proficiency with payroll systems, ideally Paycom or ADP Workforce Now, along with strong auditing and reconciliation skills.
• Ability to perform manual tax calculations and evaluate complex filings with a high degree of accuracy.
• Strong attention to detail, sound problem-solving ability, and a proactive approach to ownership of assigned work.
• Effective communication skills and the ability to collaborate with employees, agencies, and internal departments.
• A degree is preferred, and broader payroll tax platform experience is considered an advantage.

Compensation

$65,000.00-$82,000.00 Yearly

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.

Sign up for Job Alerts