Search jobs now Find the right job type for you Explore how we help job seekers Contract talent Permanent talent Learn how we work with you Executive search Finance and Accounting Technology Marketing and Creative Legal Administrative and Customer Support Technology Risk, Audit and Compliance Finance and Accounting Digital, Marketing and Customer Experience Legal Operations Human Resources 2026 Salary Guide Demand for Skilled Talent Report Building Future-Forward Tech Teams Job Market Outlook Press Room Salary and hiring trends Adaptive working Competitive advantage Work/life balance Inclusion Browse jobs Find your next hire Our locations
Payroll Tax Compliance Analyst
<p>We are looking for an experienced Payroll Tax Compliance Analyst to join a team in New Brighton, Minnesota. In this long-term contract position, you will oversee payroll tax compliance and ensure the accurate processing of payroll for multiple entities. This role requires someone with strong attention to detail who can collaborate across departments to maintain compliance with federal, state, and local regulations.</p><p><br></p><p>Responsibilities:</p><p>• Ensure compliance with payroll tax regulations across federal, state, and local levels for all operating companies.</p><p>• Research and interpret tax laws to guarantee accurate reporting and payments.</p><p>• Process payroll tax payments, including income tax, social security, Medicare, and unemployment tax.</p><p>• Prepare and release quarterly payroll tax returns and annual reports, such as W-2 forms.</p><p>• Address tax-related audits, inquiries, and penalties while maintaining proper documentation.</p><p>• Handle employee and management inquiries regarding payroll tax issues with professionalism.</p><p>• Maintain accurate tax records and ensure timely updates.</p><p>• Collaborate with payroll team members and other departments to support shared goals.</p><p>• Assist with onboarding payroll for new hires, ensuring proper setup and compliance.</p><p>• Occasionally work weekends, evenings, or holidays when necessary and communicated in advance.</p>
• Demonstrated ability to handle sensitive information with confidentiality and integrity.<br>• Exceptional attention to detail and accuracy in all tasks.<br>• Strong organizational and time management skills to meet deadlines.<br>• Proficiency in Microsoft Excel, Outlook, and payroll software.<br>• Knowledge of federal, state, and local payroll tax regulations.<br>• Minimum of 2 years of experience in payroll tax compliance.<br>• Experience with full-cycle payroll and multi-state payroll processes.<br>• Ability to work collaboratively with remote teams in a fast-paced environment.
<p>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.</p> <p>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. <a href="https://www.roberthalf.com/us/en/mobile-app" target="_blank">Download the Robert Half app</a> and get 1-tap apply, notifications of AI-matched jobs, and much more.</p> <p>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 <a href="https://roberthalf.gobenefits.net/" target="_blank">roberthalf.gobenefits.net</a> for more information.</p> <p>© 2025 Robert Half. An Equal Opportunity Employer. M/F/Disability/Veterans. By clicking “Apply Now,” you’re agreeing to <a href="https://www.roberthalf.com/us/en/terms">Robert Half’s Terms of Use</a>.</p>
  • New Brighton, MN
  • remote
  • Temporary
  • 38.00 - 44.00 USD / Hourly
  • <p>We are looking for an experienced Payroll Tax Compliance Analyst to join a team in New Brighton, Minnesota. In this long-term contract position, you will oversee payroll tax compliance and ensure the accurate processing of payroll for multiple entities. This role requires someone with strong attention to detail who can collaborate across departments to maintain compliance with federal, state, and local regulations.</p><p><br></p><p>Responsibilities:</p><p>• Ensure compliance with payroll tax regulations across federal, state, and local levels for all operating companies.</p><p>• Research and interpret tax laws to guarantee accurate reporting and payments.</p><p>• Process payroll tax payments, including income tax, social security, Medicare, and unemployment tax.</p><p>• Prepare and release quarterly payroll tax returns and annual reports, such as W-2 forms.</p><p>• Address tax-related audits, inquiries, and penalties while maintaining proper documentation.</p><p>• Handle employee and management inquiries regarding payroll tax issues with professionalism.</p><p>• Maintain accurate tax records and ensure timely updates.</p><p>• Collaborate with payroll team members and other departments to support shared goals.</p><p>• Assist with onboarding payroll for new hires, ensuring proper setup and compliance.</p><p>• Occasionally work weekends, evenings, or holidays when necessary and communicated in advance.</p>
  • 2025-12-09T13:13:59Z

Payroll Tax Compliance Analyst Job in New Brighton | Robert Half