contact us
randstad
    • job search
      • submit your CV
      • full-time roles
      • part-time roles
      • contract roles
      • get in touch
    • operational jobs
      • construction jobs
      • defence jobs
      • engineering jobs
      • industrial & manufacturing jobs
      • mining, resources & energy jobs
      • trades & services jobs
      • transport & logistics jobs
    • professional jobs
      • accounting & finance jobs
      • admin & office support jobs
      • banking & financial services jobs
      • call centre & customer service jobs
      • education jobs
      • government jobs
      • healthcare jobs
      • human resources jobs
      • marketing & communications jobs
      • sales jobs
      • view more jobs
    • digital jobs
      • IT executive jobs
      • agile coaches jobs
      • application design jobs
      • architecture jobs
      • business analyst jobs
      • devops & cloud jobs
      • erp jobs
      • view more jobs
    • work with us
      • IT jobs
      • business support jobs
      • construction & engineering jobs
      • ed&i jobs
      • education jobs
      • healthcare jobs
      • human resources jobs
      • internal jobs
      • sales jobs
    • operational
      • construction & property
      • defence
      • energy & utilities
      • engineering
      • industrial & manufacturing
      • mining & resources
      • trades & labour
      • transport
    • professional
      • administration & office support
      • call centre & customer service
      • education
      • finance & accounting
      • health & aged care
      • hr partner
      • marketing & communications
      • public sector
      • sales
      • view more
    • digital
      • cloud & infrastructure
      • customer experience
      • data & analytics
      • digital & product engineering
    • career advice
      • salary checker
      • best jobs in 2026
      • job profiles
      • job seeker toolkit
      • engineering talent community
      • finance & accounting community
      • nursing talent community
    • myrandstad
      • login to your account
      • download app on apple
      • download app on google
    • be aware
      • aged care safeguarding policy
      • child safety policy & procedures
      • fraud awareness
      • how to recognise scams
      • misconduct reporting procedure
      • report a scam
    • get started
      • submit a vacancy
      • request a call back
      • client toolkit
    • operational
      • construction & property
      • defence
      • energy & utilities
      • engineering
      • industrial & manufacturing
      • mining & resources
      • trades & labour
      • transport
    • professional
      • administration & office support
      • call centre & customer service
      • education
      • finance & accounting
      • health & aged care
      • hr partner
      • marketing & communications
      • public sector
      • sales
      • view more
    • digital
      • cloud & infrastructure
      • customer experience
      • data & analytics
      • digital & product engineering
      • about FinXL
    • enterprise
      • advisory consulting
      • coaching
      • managed services programs (MSP)
      • outplacement
      • recruitment process outsourcing
    • business solutions
      • permanent & temporary specialised recruitment
      • volume & project recruitment
      • health & return to work services
      • inhouse services
      • contact talent team
      • find a branch near you
    • job search
      • recruitment roles
      • sales roles
      • submit your CV
    • your career
      • rewards & benefits
      • your career development
    • working at randstad
      • ed&i recruitment
      • new to recruitment
      • our teams
      • we are randstad
    • find your local branch
      • adelaide
      • melbourne
      • perth
      • queensland
      • sydney
      • tasmania
      • view all branches
    • who we are
      • core values
      • hr partner
      • our company
      • our history
      • our offices
      • our strategy
    • talent stories
      • our stories
      • how we can help your story
      • start your story
      • get access
    • accessibility
      • optimised for accessibility
      • our guidelines
      • get in touch
    • equity, diversity & inclusion
      • recruitable program
      • ed&i insights
      • disability training & engagement
      • leading with strength
      • mature aged opportunities
    • media relations
      • media releases
    • faqs
      • for employers
      • for job scams
      • for media & industry partnerships
      • for talent
      • get in touch
    • career advice
      • career tips
      • job interview
      • job profiles
      • salary
      • view all articles
    • HR news
      • employer branding
      • talent engagement
      • talent recruitment process
      • training and development
      • view all articles
      • workforce management
    • workforce insights
      • employer brand research
      • workmonitor
      • outlook report
      • benchmark employee salaries
      • flexible work
      • talent trade-offs report
    • media news & press releases
      • announcement
      • employee engagement
      • hr trends
  • 0
randstad
    • job search
      • submit your CV
      • full-time roles
      • part-time roles
      • contract roles
      • get in touch
    • operational jobs
      • construction jobs
      • defence jobs
      • engineering jobs
      • industrial & manufacturing jobs
      • mining, resources & energy jobs
      • trades & services jobs
      • transport & logistics jobs
    • professional jobs
      • accounting & finance jobs
      • admin & office support jobs
      • banking & financial services jobs
      • call centre & customer service jobs
      • education jobs
      • government jobs
      • healthcare jobs
      • human resources jobs
      • marketing & communications jobs
      • sales jobs
      • view more jobs
    • digital jobs
      • IT executive jobs
      • agile coaches jobs
      • application design jobs
      • architecture jobs
      • business analyst jobs
      • devops & cloud jobs
      • erp jobs
      • view more jobs
    • work with us
      • IT jobs
      • business support jobs
      • construction & engineering jobs
      • ed&i jobs
      • education jobs
      • healthcare jobs
      • human resources jobs
      • internal jobs
      • sales jobs
    • operational
      • construction & property
      • defence
      • energy & utilities
      • engineering
      • industrial & manufacturing
      • mining & resources
      • trades & labour
      • transport
    • professional
      • administration & office support
      • call centre & customer service
      • education
      • finance & accounting
      • health & aged care
      • hr partner
      • marketing & communications
      • public sector
      • sales
      • view more
    • digital
      • cloud & infrastructure
      • customer experience
      • data & analytics
      • digital & product engineering
    • career advice
      • salary checker
      • best jobs in 2026
      • job profiles
      • job seeker toolkit
      • engineering talent community
      • finance & accounting community
      • nursing talent community
    • myrandstad
      • login to your account
      • download app on apple
      • download app on google
    • be aware
      • aged care safeguarding policy
      • child safety policy & procedures
      • fraud awareness
      • how to recognise scams
      • misconduct reporting procedure
      • report a scam
    • get started
      • submit a vacancy
      • request a call back
      • client toolkit
    • operational
      • construction & property
      • defence
      • energy & utilities
      • engineering
      • industrial & manufacturing
      • mining & resources
      • trades & labour
      • transport
    • professional
      • administration & office support
      • call centre & customer service
      • education
      • finance & accounting
      • health & aged care
      • hr partner
      • marketing & communications
      • public sector
      • sales
      • view more
    • digital
      • cloud & infrastructure
      • customer experience
      • data & analytics
      • digital & product engineering
      • about FinXL
    • enterprise
      • advisory consulting
      • coaching
      • managed services programs (MSP)
      • outplacement
      • recruitment process outsourcing
    • business solutions
      • permanent & temporary specialised recruitment
      • volume & project recruitment
      • health & return to work services
      • inhouse services
      • contact talent team
      • find a branch near you
    • job search
      • recruitment roles
      • sales roles
      • submit your CV
    • your career
      • rewards & benefits
      • your career development
    • working at randstad
      • ed&i recruitment
      • new to recruitment
      • our teams
      • we are randstad
    • find your local branch
      • adelaide
      • melbourne
      • perth
      • queensland
      • sydney
      • tasmania
      • view all branches
    • who we are
      • core values
      • hr partner
      • our company
      • our history
      • our offices
      • our strategy
    • talent stories
      • our stories
      • how we can help your story
      • start your story
      • get access
    • accessibility
      • optimised for accessibility
      • our guidelines
      • get in touch
    • equity, diversity & inclusion
      • recruitable program
      • ed&i insights
      • disability training & engagement
      • leading with strength
      • mature aged opportunities
    • media relations
      • media releases
    • faqs
      • for employers
      • for job scams
      • for media & industry partnerships
      • for talent
      • get in touch
    • career advice
      • career tips
      • job interview
      • job profiles
      • salary
      • view all articles
    • HR news
      • employer branding
      • talent engagement
      • talent recruitment process
      • training and development
      • view all articles
      • workforce management
    • workforce insights
      • employer brand research
      • workmonitor
      • outlook report
      • benchmark employee salaries
      • flexible work
      • talent trade-offs report
    • media news & press releases
      • announcement
      • employee engagement
      • hr trends
contact us
    Loading...Loading...
find a job
  • all jobs
  • career advice
  • careers at randstad
  • operational jobs
  • professional jobs
  • digital jobs
for employers
  • workforce insights
  • areas of expertise
  • submit a vacancy
  • request a call back
  • benchmark employee salaries
  • client toolkit
work at randstad
  • career development
  • internal vacancies
  • working at randstad
  • our teams
  • rewards & benefits
  • new to recruitment
find a branch
  • adelaide
  • brisbane
  • melbourne
  • queensland
  • sydney
  • see all branches

Registered Office: Randstad Pty Limited ABN 28 080 275 378, / Level 9, 83 Clarence St, Sydney, NSW. 2000
RANDSTAD, home, is a registered trademarks of © Randstad N.V. 2025
Randstad Australia | Executive Search | Recruitment Agency | Job Agency | Employment Agency

Randstad Australia acknowledges the Traditional Custodians of the lands on which we all meet and work. We recognise their historical and continuing connection to Country and pay our respects to Elders past, present and emerging. 

  • accessibility
  • contact us
  • cookies
  • misconduct reporting procedure
  • misuse of our brands
  • privacy statement
  • sitemap
  • terms & conditions
  • WGEA
Loading...
    Loading...Loading...
  1. home
  2. jobs
  3. human resources
  4. personnel and organisation managers
  5. payroll manager
  6. payroll consultant/manager
payroll manager
professional

payroll consultant/manager

deer park, victoria
posted 17 june 2026
  • set a job alert
  • create an account
  • search jobs
this job offer closes 18 july 2026

job details

this job offer closes 18 july 2026

summary

  • deer park, victoria
  • au$ 140,000 - au$ 150,000 per year
  • permanent

posted 17 june 2026

reference number
90M0710311_5488661150919480366

next steps

  • set a job alert
  • create an account
  • search jobs

randstad professional

randstad professional

we bring diverse and pre qualified professional talent and businesses together to connect the right people with the right roles. by building specialized teams, we help individuals flourish in their careers and businesses succeed.

job details

About the Organisation

Our client, a strong local operator, is on a clear and ambitious journey to become a coveted Employer of Choice! With more than 30 sites, and a payroll headcount of +450 employees, they are navigating an exciting period of positive change, investing heavily in ensuring their back-office functions are seamless, efficient, and supportive.

The Opportunity

We are seeking a highly-experienced, strategic, and collaborative Payroll Consultant to lead a dedicated Payroll Transformation project. Reporting directly to the CFO, this role focuses on continuous improvement and system optimisation. This is a fantastic opportunity for an experienced professional to refine processes, enhance internal service delivery, and champion best practices across the organisation.

What You Will Do:

  • Navigate multiple Awards and Enterprise Agreements (EAs) to establish strong compliance frameworks and ensure ongoing, best-practice governance.
  • Optimise the current Employment Hero configuration. Refine the system to improve overall efficiency, maximise the software's capabilities, and reduce manual processing.
  • Review and enhance the end-to-end payroll lifecycle. Design and implement robust workflows that guarantee accuracy and consistency.
  • Elevate the payroll department's internal service delivery. Bring a patient, mature, and customer-first mindset to how payroll supports and interacts with 450 staff members.
  • Guide, mentor, and support a team of 2 payroll staff.

You will need:

  • Extensive experience at the Payroll Manager or Senior Consultant level, specifically leading payroll optimisation projects, system integrations, or change management initiatives.
  • Practical expertise in navigating complex Awards and EAs within large, diverse workforces.
  • Strong technical proficiency with Employment Hero and a track record of maximising its utility.
  • A highly analytical mindset with the ability to see the "big picture" while supporting day-to-day operations.
  • Exceptional stakeholder management skills. You bring a calm, patient, and mature approach to guiding teams through change and continuous improvement.

The Offer:

  • 2-Year Fixed-Term Contract (providing the runway needed to embed lasting improvements).
  • $140,000 – $150,000 + Superannuation.
  • A meaningful opportunity to take ownership of a project that will directly support dedicated educators and contribute to an Employer of Choice vision.

If you are an experienced Payroll Specialist with a passion for accuracy and efficiency, we invite you to apply. For any queries regarding this role or other opportunities within the payroll function, you can reach out to patrick.collins@randstad.com.au, or call 0483 154 427 for a confidential discussion.

At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.

...

About the Organisation

Our client, a strong local operator, is on a clear and ambitious journey to become a coveted Employer of Choice! With more than 30 sites, and a payroll headcount of +450 employees, they are navigating an exciting period of positive change, investing heavily in ensuring their back-office functions are seamless, efficient, and supportive.

The Opportunity

We are seeking a highly-experienced, strategic, and collaborative Payroll Consultant to lead a dedicated Payroll Transformation project. Reporting directly to the CFO, this role focuses on continuous improvement and system optimisation. This is a fantastic opportunity for an experienced professional to refine processes, enhance internal service delivery, and champion best practices across the organisation.

What You Will Do:

  • Navigate multiple Awards and Enterprise Agreements (EAs) to establish strong compliance frameworks and ensure ongoing, best-practice governance.
  • Optimise the current Employment Hero configuration. Refine the system to improve overall efficiency, maximise the software's capabilities, and reduce manual processing.
  • Review and enhance the end-to-end payroll lifecycle. Design and implement robust workflows that guarantee accuracy and consistency.
  • Elevate the payroll department's internal service delivery. Bring a patient, mature, and customer-first mindset to how payroll supports and interacts with 450 staff members.
  • Guide, mentor, and support a team of 2 payroll staff.

You will need:

  • Extensive experience at the Payroll Manager or Senior Consultant level, specifically leading payroll optimisation projects, system integrations, or change management initiatives.
  • Practical expertise in navigating complex Awards and EAs within large, diverse workforces.
  • Strong technical proficiency with Employment Hero and a track record of maximising its utility.
  • A highly analytical mindset with the ability to see the "big picture" while supporting day-to-day operations.
  • Exceptional stakeholder management skills. You bring a calm, patient, and mature approach to guiding teams through change and continuous improvement.

The Offer:

  • 2-Year Fixed-Term Contract (providing the runway needed to embed lasting improvements).
  • $140,000 – $150,000 + Superannuation.
  • A meaningful opportunity to take ownership of a project that will directly support dedicated educators and contribute to an Employer of Choice vision.

If you are an experienced Payroll Specialist with a passion for accuracy and efficiency, we invite you to apply. For any queries regarding this role or other opportunities within the payroll function, you can reach out to patrick.collins@randstad.com.au, or call 0483 154 427 for a confidential discussion.

At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.

  • qualification

    • Accounting / FInance Qualification to be highly regarded

related jobs.

all payroll manager jobs in deer park
  • payroll consultant/manager

    • deer park, victoria
    • permanent
    • au$ 140,000 - au$ 150,000 per year
    About the Organisation Our client, a strong local operator, is on a clear and ambitious journey to become a coveted Employer of Choice! With more than 30 sites, and a payroll headcount of +450 employees, they are navigating an exciting period of positive change, investing heavily in ensuring their back-office functions are seamless, efficient, and supportive.The Opportunity We are seeking a highly-experienced, strategic, and collaborative Payroll
    16 june 2026
    About the Organisation Our client, a strong local operator, is on a clear and ambitious journey to become a coveted Employer of Choice! With more than 30 sites, and a payroll headcount of +450 employees, they are navigating an exciting period of positive change, investing heavily in ensuring their back-office functions are seamless, efficient, and supportive.The Opportunity We are seeking a highly-experienced, strategic, and collaborative Payroll
    show job details

let similar jobs come to you

we will keep you updated when we have similar job postings.

speed up your job search

create your randstad account

with a randstad account, you can:

  • get personalized job recommendations
  • apply faster to jobs
  • have all your job applications in one place
create account

explore related categories.

  • payroll manager jobs
  • personnel and organisation managers jobs
  • human resources jobs