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. hr employees
  5. payroll consultant
  6. payroll compliance consultant
payroll consultant
professional

payroll compliance consultant

footscray, victoria
posted today
  • see similar jobs
  • set a job alert
  • create an account
  • search jobs
this job offer closes 10 september 2026

job details

this job offer closes 10 september 2026

summary

  • footscray, victoria
  • au$ 77.28 per hour
  • contract

posted 10 august 2026

reference number
90M0713371_0396336141949949817

next steps

  • see similar jobs
  • 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
  • Paying $77.28ph + super - Flexible based on experience
  • Footscray VIC location with hybrid working flexibility
  • 3 month temp assignment with possible extension or conversion to permanency

About the Role

Our client is a VIC government organisation based in Footscray VIC. They are currently seeking a Payroll Consultant to come in and work with them on a 3 month temp assignment with possible extensions.

Candidates for this role must have:

  • Knowledge and experience with Australian payroll compliance
  • Superannuation compliance & processing experience
  • Knowledge and experience with WorkCover processing & compliance

Key responsibilities will include:

  • Regulatory Compliance & Legislative Standards Ensure all payroll processing and payments adhere to the relevant Award, EBA, Fair Work Act, Superannuation legislation, and applicable statutory requirements.
  • Risk Management & Issue Consolidation Proactively identify, monitor, and consolidate payroll compliance risks, gaps, and issues to mitigate potential financial and operational exposure.
  • Stakeholder Collaboration & Service Delivery Partner with HR, Finance, and key business stakeholders to guarantee accurate, efficient, and timely end-to-end payroll outcomes.
  • Payroll Governance & Control Frameworks Design, implement, and maintain payroll governance structures, compliance controls, and standard operating procedures.
  • Internal Audits & Process Optimisation Plan and execute targeted internal payroll audits, analysing results to implement actionable recommendations and continuous process improvements.
  • WorkCover Management Oversee end-to-end WorkCover payroll processes, including injury management payment adjustments, rate assessments, claims reconciliation, and annual wage declarations.
  • Team Training & Compliance Capability Deliver guidance, training, and dedicated support to payroll teams on regulatory updates, compliance standards, and best practices.
  • STP Management & Complex Calculations Oversee Single Touch Payroll reporting and validation processes, ensuring precision in complex back-pay, remediation, and adjustments.

What’s in it for you?
Working as a contractor with Randstad comes with many benefits including:

  • Access to our benefits platforms offering discounts at a range of huge retailers
  • 3 x pay runs per week ensuring you are always paid within the week
  • Exclusive access to roles before we go to market
  • Access to our employee assistance program services, including counselling services

If this is of interest, please send your CV along with a cover letter to jack.coleman@randstad.com.au

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.

show more
  • Paying $77.28ph + super - Flexible based on experience
  • Footscray VIC location with hybrid working flexibility
  • 3 month temp assignment with possible extension or conversion to permanency

About the Role

Our client is a VIC government organisation based in Footscray VIC. They are currently seeking a Payroll Consultant to come in and work with them on a 3 month temp assignment with possible extensions.

Candidates for this role must have:

  • Knowledge and experience with Australian payroll compliance
  • Superannuation compliance & processing experience
  • Knowledge and experience with WorkCover processing & compliance

Key responsibilities will include:

  • Regulatory Compliance & Legislative Standards Ensure all payroll processing and payments adhere to the relevant Award, EBA, Fair Work Act, Superannuation legislation, and applicable statutory requirements.
  • Risk Management & Issue Consolidation Proactively identify, monitor, and consolidate payroll compliance risks, gaps, and issues to mitigate potential financial and operational exposure.
  • Stakeholder Collaboration & Service Delivery Partner with HR, Finance, and key business stakeholders to guarantee accurate, efficient, and timely end-to-end payroll outcomes.
  • Payroll Governance & Control Frameworks Design, implement, and maintain payroll governance structures, compliance controls, and standard operating procedures.
  • Internal Audits & Process Optimisation Plan and execute targeted internal payroll audits, analysing results to implement actionable recommendations and continuous process improvements.
  • WorkCover Management Oversee end-to-end WorkCover payroll processes, including injury management payment adjustments, rate assessments, claims reconciliation, and annual wage declarations.
  • Team Training & Compliance Capability Deliver guidance, training, and dedicated support to payroll teams on regulatory updates, compliance standards, and best practices.
  • STP Management & Complex Calculations Oversee Single Touch Payroll reporting and validation processes, ensuring precision in complex back-pay, remediation, and adjustments.

What’s in it for you?
...

Working as a contractor with Randstad comes with many benefits including:

  • Access to our benefits platforms offering discounts at a range of huge retailers
  • 3 x pay runs per week ensuring you are always paid within the week
  • Exclusive access to roles before we go to market
  • Access to our employee assistance program services, including counselling services

If this is of interest, please send your CV along with a cover letter to jack.coleman@randstad.com.au

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.

show more
  • qualification

    • Nil

related jobs.

all hr employees jobs in footscray
  • vps 5 hr business partner

    • melbourne, victoria
    • permanent
    Job Title- VPS5 HR Business PartnerLocation: Melbourne CBD (Hybrid / Flexible Working Available)Work Type: 4-Month Contract (Potential permanent conversion)Hourly Rate: $73.64 – $88.32 per hour + superSector: Victorian Public Sector / Public Sector Integrity & OversightAbout the OrganisationOur client is an essential Victorian public sector integrity agency dedicated to upholding high standards of governance, transparency, and trust across the state.
    29 july 2026
    Job Title- VPS5 HR Business PartnerLocation: Melbourne CBD (Hybrid / Flexible Working Available)Work Type: 4-Month Contract (Potential permanent conversion)Hourly Rate: $73.64 – $88.32 per hour + superSector: Victorian Public Sector / Public Sector Integrity & OversightAbout the OrganisationOur client is an essential Victorian public sector integrity agency dedicated to upholding high standards of governance, transparency, and trust across the state.
    show job details
  • senior payroll specialist

    • melbourne, victoria
    • contract
    • au$ 71.5 - au$ 86.5 per hour
    Paying between $71.50 - $86.50ph + superMelbourne CBD location with hybrid working flexibility Temp contract for 4 months with possibility for extension & ongoing work About the RoleOur client is a VIC government organisation based in the Melbourne CBD. They are currently seeking a Senior Payroll Specialist to come in and join their team on a 4 month temp contract with possibility for extension & ongoing work.Candidates for this role must have:Proven
    28 july 2026
    Paying between $71.50 - $86.50ph + superMelbourne CBD location with hybrid working flexibility Temp contract for 4 months with possibility for extension & ongoing work About the RoleOur client is a VIC government organisation based in the Melbourne CBD. They are currently seeking a Senior Payroll Specialist to come in and join their team on a 4 month temp contract with possibility for extension & ongoing work.Candidates for this role must have:Proven
    show job details
  • hr coordinator

    • melbourne, victoria
    • permanent
    • au$ 70,000 - au$ 75,000 per year
    An exciting opportunity for a recent HR graduate or early career candidate. Join a well-respected Financial Services business. As HR Coordinator you work alongside the HR team and provide HR support to the entire business including managers and the executive team. The role offers hybrid work. Key elements of the role will include, but are not limited to;Coordinate the end to end recruitment processAssist with the onboarding of new employeesAdvise key
    10 july 2026
    An exciting opportunity for a recent HR graduate or early career candidate. Join a well-respected Financial Services business. As HR Coordinator you work alongside the HR team and provide HR support to the entire business including managers and the executive team. The role offers hybrid work. Key elements of the role will include, but are not limited to;Coordinate the end to end recruitment processAssist with the onboarding of new employeesAdvise key
    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 consultant jobs
  • hr employees jobs
  • human resources jobs