Head of Enterprise Applications

7 days ago


Melbourne CBD, Australia Robert Half Full time

The Company

Robert Half is working exclusively with a leading organisation with a strong presence across Australia and the Asia-Pacific region. Renowned for innovation and digital transformation, the business is investing heavily in technology to support growth and operational excellence. You'll join a progressive environment that values collaboration, leadership, and delivering impactful technology solutions.

The Role

As Head of Enterprise Applications, you will report directly to the CIO and play a pivotal role within the Senior IT Leadership Team. This is initially a 12-month fixed term contract with strong potential to become permanent. You will own the strategic roadmap, delivery, and operational support of a diverse enterprise applications portfolio, spanning both SaaS platforms and in-house systems. This high-impact role will see you shape applications strategy, drive innovation, and ensure technology enables growth well into the future.

Key Responsibilities:

- Define and execute the 1-3 year enterprise applications strategic roadmap.
- Provide leadership for solution design, application support and lifecycle management.
- Manage and inspire a geographically distributed teams.
- Drive vendor and implementation partner performance, contracts and outcomes
- Ensure seamless integration, security and support for SaaS platforms and custom-built systems.
- Collaborate closely with IT Operations, Cyber Security and Data teams.
- Manage cost centres, budgets, and maintain strong project governance.

Your Profile

- 10+ years' experience leading enterprise or SaaS applications at scale.
- Strong background in software engineering, integration and application architecture.
- Demonstrated leadership of hybrid, geographically spread teams.
- Polished, strategic thinker with impeccable stakeholder management skills.
- Strategic thinker with a track record of operational delivery and cost management.
- Skilled in vendor and partner management with strong commercial acumen.
- Strong governance, risk management and stakeholder engagement skills.
- Ability to influence senior stakeholders, including C-level executives.
- Experience with platforms such as SAP SuccessFactors, Microsoft D365 F&O, Salesforce or ServiceNow is highly desirable.

Apply Today

Please send your resume by clicking on the apply button or email Sam Rothery on sam.rothery@roberthalf.com.au

Learn more about our Melbourne recruitment services: http://www.roberthalf.com.au/recruitment-agency-melbourne

Job Reference No: 06810-0013310508SR

By clicking 'apply', you give your express consent that Robert Half may use your personal information to process your job application and to contact you from time to time for future employment opportunities. For further information on how Robert Half processes your personal information and how to access and correct your information, please read the Robert Half privacy notice: https://www.roberthalf.com/au/en/privacy. Please do not submit any sensitive personal data to us in your resume (such as government ID numbers, ethnicity, gender, religion, marital status or trade union membership) as we do not collect your sensitive personal data at this time.



  • Melbourne, Victoria, Australia VIVA ENERGY AUSTRALIA Full time $120,000 - $200,000 per year

    Company DescriptionDo amazing workA career with Viva Energy is more than just a job. It's a chance to join a group of people dedicated to supporting Australia's evolving energy and convenience needs. We're a leading retail, industrial and energy business, and we've been helping Australians reach their destination for more than 120 years.Our plans for the...


  • Melbourne, Victoria, Australia Viva Energy Australia Full time $180,000 - $250,000 per year

    Do amazing workA career with Viva Energy is more than just a job. It's a chance to join a group of people dedicated to supporting Australia's evolving energy and convenience needs. We're a leading retail, industrial and energy business, and we've been helping Australians reach their destination for more than 120 years.Our plans for the future support...


  • Melbourne, Victoria, Australia PFD Food Services Full time $90,000 - $120,000 per year

    Play a key role in supporting the Australian economy.Discounted food, travel, entertainment, gym membership, staff parking and, + more.Hybrid working environment.CompanyFor 81 years, we've achieved success through our ability to innovate, placing a clear emphasis on how we best serve our customers' needs. As demand continues to grow, we have expanded...


  • Melbourne, Victoria, Australia NAB Full time

    Head of Finance, Enterprise & Financial Crime OperationsJoin to apply for the Head of Finance, Enterprise & Financial Crime Operations role at NABHead of Finance, Enterprise & Financial Crime Operations1 day ago Be among the first 25 applicantsJoin to apply for the Head of Finance, Enterprise & Financial Crime Operations role at NABA great opportunity to...


  • Melbourne, Victoria, Australia University of Melbourne Full time $95,000 - $102,000 per year

    Location:Melbourne Business SchoolDocumentation:Position Description - Senior Enterprise Applications AnalystEmployment Type:FP - Full-Time PermanentDepartment:Technology & Infrastructure - Enterprise AppClosing Date:21 Oct 2025Full-time permanent positionConvenient City-edge Carlton location with hybrid work on offer95-102K + 12% super p.aAbout UsAt...


  • Melbourne, Victoria, Australia VLine Full time $120,000 - $180,000 per year

    Permanent full-time role (open to part-time discussions), flexible working, with Free Myki Travel.Build and mentor a high-performing change management team.Drive business readiness and sustainable change across V/Line.V/Line's purpose is to connect Victorians through safe, reliable, and accessible transport. We believe in giving all Victorians opportunities...

  • Academic Head

    2 weeks ago


    Melbourne, Australia Kaplan Australia Full time

    Academic Head - Enterprise Practice and Accounting Job No:KAP1968 Location:Melbourne - A sector-leading institute with rare status as a self-accrediting authority - Globally recognised for world-leading excellence in international education - Permanent full-time position located in Melbourne - Salary range - $110K-$115K FTE plus super We’re excited at...

  • Head of Technology

    16 hours ago


    Melbourne, Australia MYOB Full time

    We’re MYOB, a business management platform designed to unleash the potential of businesses across Australia and New Zealand! As the #originalstartup, our roots are in finance and accounting software, but today we are so much more. We help our Aussie and Kiwi customers unleash their full potential, giving them the tools to Start, Survive and Succeed: all in...


  • Melbourne, Victoria, Australia Altitude Full time $180,000 - $250,000 per year

    Partner – Oracle Cloud & Enterprise ApplicationsMelbourne or SydneyPermanent, HybridAltitude is seeking a Partner - Oracle Cloud & Enterprise Applications to join a trusted and respected global professional services firm with offices located in Melbourne and Sydney.A career-defining Partner opportunity in Oracle Cloud & Enterprise Applications. This role...


  • Melbourne, Victoria, Australia Latitude Financial Services Full time $120,000 - $180,000 per year

    At Latitude,we make it possible– for our customers, our communities, and our people. We believe in creating opportunities that truly matter, helping you thrive both professionally and personally. That's why we offer benefits that make a real difference in your life.We make it possible…to spend more time with your loved ones – with an extra week of...