Payroll Implementation Consultant | Australia

Who we are is what we do.

Deel is the all-in-one payroll and HR platform for global teams. Our vision is to unlock global opportunity for every person, team, and business. Built for the way the world works today, Deel combines HRIS, payroll, compliance, benefits, performance, and equipment management into one seamless platform. With AI-powered tools and a fully owned payroll infrastructure, Deel supports every worker type in 100+ countries—helping businesses scale smarter, faster, and more compliantly.

Among the largest globally distributed companies in the world, our team of 5,000 spans more than 100 countries, speaks 74 languages, and brings a connected and dynamic culture that drives continuous learning and innovation for our customers.

Why should you be part of our success story?

As the fastest-growing Software as a Service (SaaS) company in history, Deel is transforming how global talent connects with world-class companies – breaking down borders that have traditionally limited both hiring and career opportunities. We're not just building software; we're creating the infrastructure for the future of work, enabling a more diverse and inclusive global economy. In 2024 alone, we paid $11.2 billion to workers in nearly 100 currencies and provided healthcare and benefits to workers in 10+ countries—ensuring people get paid and protected, no matter where they are.

Our momentum is reflected in our achievements and customer satisfaction: CNBC Disruptor 50, Forbes Cloud 100, Deloitte Fast 500, and repeated recognition on Y Combinator’s top companies list – all while maintaining a 4.83 average rating from 15,000 reviews across G2, Trustpilot, Captera, Apple and Google.

Your experience at Deel will be a career accelerator. At the forefront of the global work revolution, you'll tackle complex challenges that impact millions of people's working lives. With our momentum—backed by a $12 billion valuation and $800 million in Annual Recurring Revenue (ARR) in just over five years—you'll drive meaningful impact while building expertise that makes you a sought-after leader in the transformation of global work.

Summary:

We are looking for a Payroll Implementation Manager to lead the successful implementation of clients on our Deel local payroll system. The ideal candidate will have a deep understanding of payroll processes, compliance, and international regulations, and be able to guide Deel’s most important clients through the critical payroll onboarding process. You will collaborate with cross-functional teams to ensure that our payroll processes are efficient, compliant, and aligned with our business objectives.

Responsibilities:

Project Set-up – work with our clients to organize and run kick off meetings, and deliver our implementation. Create, maintain and manage project plans to deliver the successful roll-out of Deel local payroll across numerous countries.

The Implementation Consultant will need to be able to work independently and manage several implementations at the same time.

Documentation - Maintain detailed project documentation, including project plans, status reports, and process documentation.

System set-up and parallel payroll process – define, agree and configure all interfaces, reports and systems configurations to successfully deliver the parallel and live payroll.

Go-live transition, Sign-off and documentation – Work with the client to sign-off the project and document all of the client specific needs and processes ensuring validation and confirmation on the project implementation. Responsible for generating reports to analyze, audit, and reconcile payroll data.

Reports - Mapping of GL reports if required

Communication – Act as the principal point of contact for all payroll project matters for the client. The role is primarily autonomous as the Implementation Consultant should set their priorities and manage the project appropriately. Regular status reporting to senior leadership is required, with the Implementation Manager taking ownership for appropriately escalating issues where necessary. Schedule and attend weekly client calls to report on project status, identifying any risks, actions, issues and dependencies

Project Management - Lead and manage the end-to-end implementation of a global payroll system, ensuring on-time and on-budget delivery.

Client Management - Gather key requirements from clients to facilitate the onboarding process, and guide them through the technical payroll aspects of onboarding in a professional, clear manner.

Requirements Gathering - Collaborate with HR, Finance, and other stakeholders to gather payroll requirements, both for global and local needs.

Compliance - Ensure that all payroll processes adhere to local and international tax and labor laws, keeping up-to-date with any changes.

Data Migration - Oversee the migration of payroll data from legacy systems to the new global payroll system, ensuring data accuracy and security.

Testing - Develop and execute a comprehensive testing plan to identify and resolve system issues, ensuring a smooth transition to the new payroll system.

Change Management - Implement change management strategies to ensure a seamless transition for employees and HR teams.

Qualifications:

Bachelor’s degree in Human Resources, Business Administration, or a related field (Master’s degree is a plus).

3+ years of proven experience in global payroll implementation

Strong knowledge of payroll processes and compliance in multiple countries.

Experience with various payroll systems and software.

Ability and interest in client-facing project management

Project management certification (e.g., PMP) is a plus.

Excellent communication and collaboration skills.

Strong analytical and problem-solving abilities.

Ability to work well under pressure and meet tight deadlines.

Total Rewards

Our workforce deserves fair and competitive pay that meets them where they are. With scalable benefits, rewards, and perks, our total rewards programs reflect our commitment to inclusivity and access for all.

Some things you’ll enjoy

Stock grant opportunities dependent on your role, employment status and location

Additional perks and benefits based on your employment status and country

The flexibility of remote work, including optional WeWork access

At Deel, we’re an equal-opportunity employer that values diversity and positively encourage applications from suitably qualified and eligible candidates regardless of race, religion, sex, national origin, gender, sexual orientation, age, marital status, veteran status, disability status, pregnancy or maternity or other applicable legally protected characteristics.

Unless otherwise agreed, we will communicate with job applicants using Deel-specific emails, which include @deel.com and other acquired company emails like @payspace.com and @paygroup.com. You can view the most up-to-date job listings at Deel by visitingour careers page.

Deel is an equal-opportunity employer and is committed to cultivating a diverse and inclusive workplace that reflects different abilities, backgrounds, beliefs, experiences, identities and perspectives.

Deel will provide accommodation on request throughout the recruitment, selection and assessment process for applicants with disabilities. If you require accommodation, please inform our Talent Acquisition Team at recruiting@deel.com of the nature of the accommodation that you may require, to ensure your equal participation.

We use Covey as part of our hiring and/or promotional processes. As part of the evaluation process, we provide Covey with job requirements and candidate-submitted applications. Certain features of the platform may qualify it as an Automated Employment Decision Tool (AEDT) under applicable regulations. For positions in New York City, our use of Covey complies with NYC Local Law 144.

We began using Covey Scout for Inbound on March 30, 2025.

For more information about our data protection practices, please visit our Privacy Policy. You can review the independent bias audit report covering our use of Covey here: https://getcovey.com/nyc-local-law-144 Read more