VP of Operations

3 days ago

Melbourne, Victoria, Australia FrankieOne Full time $120,000 - $200,000 per year
The Role

We're looking for a highly capable VP of Operations to ensure FrankieOne runs as a well-oiled, high-performance machine. This role combines structured execution, operational depth, and cross-functional leadership, with the ability to roll up your sleeves and make things happen.

You'll oversee and coordinate key operational functions across Customer Success, TechOps, Onboarding, Support, and Internal Process Improvement, ensuring clarity, accountability, and seamless delivery across departments. You'll also lead company-wide OKR and QBR processes, driving alignment and measurable impact.

This is a hands-on, systems-oriented role—ideal for someone who thrives on process design, precision, and data-driven decision-making. The right person brings experience from consulting, program management, or business operations within top-tier SaaS or fintech environments, and has the capability to deliver scalable outcomes through structured thinking and disciplined execution.

At FrankieOne, we're early adopters of advanced tools—including AI—to improve efficiency and scale. You'll be empowered to identify and deliver technology-driven initiatives that reshape how we operate, embedding structure without slowing innovation.

What You'll Do
  • Lead, coach, and develop high-performing operational teams across Customer Success, Onboarding, and Technical Support.
  • Own and manage OKR and QBR processes, ensuring company-wide alignment, accountability, and measurable results.
  • Drive operational excellence through KPIs, reporting frameworks, and performance management systems.
  • Design and optimise cross-functional processes between Sales, Product, Engineering, and Marketing to improve execution speed and clarity.
  • Identify, assess, and implement AI and technology-led initiatives that materially improve efficiency and scalability.
  • Lead process optimisation projects to reduce cost, increase speed, and enhance customer experience.
  • Implement and maintain tools, systems, and workflows that enable transparency, scale, and repeatability.
  • Partner with the CEO and Executive Leadership Team to design and execute high-impact operational initiatives.
  • Champion a culture of accountability and disciplined execution, focused on outcomes and continuous improvement.
  • Ensure operational compliance with relevant standards and requirements across jurisdictions.
What You'll Bring
  • 7+ years in operations, program delivery, or consulting, including at least 4 years in senior operational leadership roles (SaaS, fintech, or consulting).
  • Proven success managing complex, cross-functional programs and delivering measurable outcomes.
  • Strong process design, business analysis, and project management capabilities.
  • Experience from structured environments (e.g. Big Four or enterprise transformation) with a focus on delivery and process excellence.
  • Track record of implementing scalable processes, systems, and performance frameworks.
  • Highly metric-driven and analytical, with a focus on continuous improvement.
  • Hands-on leadership style—pragmatic, disciplined, and results-oriented.
  • Experience leveraging AI and technology to create operational step-changes.
  • Comfortable operating in a scale-up environment, balancing growth and structure.

  • VP of Operations

    5 days ago

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

    The RoleWe are looking for a highly capable VP of Operations to ensure FrankieOne runs as a well-oiled, high-performance machine. This role combines operational autonomy with the ability to chart and execute their own plans, while also being willing to roll up their sleeves and get things done. You will oversee and coordinate operational functions across...

  • VP Engineering

    7 days ago

    Melbourne, Victoria, Australia Xplor Full time $150,000 - $250,000 per year

    Company Description At Xplor, we believe that helping people make the most of each day is the most rewarding way to spend ours.We give small and medium-sized businesses cloud-based, intuitive technology solutions that enable them to manage all the hassles of running and growing a business, so business owners can get back to doing what they love. We are...

  • VP Engineering

    5 days ago

    Melbourne, Victoria, Australia Xplor Technologies Full time $200,000 - $400,000 per year

    Company DescriptionAt Xplor, we believe that helping people make the most of each day is the most rewarding way to spend ours.We give small and medium-sized businesses cloud-based, intuitive technology solutions that enable them to manage all the hassles of running and growing a business, so business owners can get back to doing what they love.We are unified...

  • VP Engineering

    5 days ago

    Melbourne, Victoria, Australia Xplor Full time $150,000 - $250,000 per year

    Company Description At Xplor, we believe that helping people make the most of each day is the most rewarding way to spend ours.We give small and medium-sized businesses cloud-based, intuitive technology solutions that enable them to manage all the hassles of running and growing a business, so business owners can get back to doing what they love. We are...

  • VP Engineering

    5 days ago

    Melbourne, Victoria, Australia Xplor Technologies Full time $200,000 - $300,000 per year

    Company DescriptionAt Xplor, we believe that helping people make the most of each day is the most rewarding way to spend ours.We give small and medium-sized businesses cloud-based, intuitive technology solutions that enable them to manage all the hassles of running and growing a business, so business owners can get back to doing what they love.We are unified...

  • Payroll Operations Advisor

    2 weeks ago

    Melbourne, Victoria, Australia Department of Transport and Planning Full time $80,000 - $120,000 per year

    About UsWe create thriving places and connected communities. We bring together transport, planning, land use, precinct and policy functions in a single department to deliver the best outcomes for Victorians. Together with our portfolio agencies, we are responsible for planning, building, operating and maintaining Victoria's transport, planning and land...

  • VP, Finance

    3 days ago

    Melbourne, Victoria, Australia Banyan Software Full time $180,000 - $250,000 per year

    Banyan Software provides the best permanent home for successful enterprise software companies, their employees, and customers. We are on a mission to acquire, build and grow great enterprise software businesses all over the world that have dominant positions in niche vertical markets. In recent years, Banyan was named the #1 fastest-growing private software...

  • Global VP, Customer Success

    5 days ago

    Melbourne, Victoria, Australia Acquire Intelligence Full time $180,000 - $250,000 per year

    We're an award-winning global outsourcer providing contact center and back office services on behalf of our global clients. Come work at a place where innovation and teamwork come together to support the most exciting missions in the worldAt Acquire Intelligence, our mission is to help business work smarter.We bring together the best people, efficient...

  • Workplace Operations Leasing Officer

    7 days ago

    Melbourne, Victoria, Australia Department of Transport and Planning Full time $60,000 - $120,000 per year

    About UsWe create thriving places and connected communities. We bring together transport, planning, land use, precinct and policy functions in a single department to deliver the best outcomes for Victorians.Together with our portfolio agencies, we are responsible for planning, building, operating and maintaining Victoria's transport, planning and land...

  • Associate Director, Clinical Operations

    2 weeks ago

    Melbourne, Victoria, Australia Boehunter Executive Search & Selection Full time $120,000 - $180,000 per year

    BOEHUNTER LifeSciences SEARCHLead High-Performing Clinical Operations in VictoriaExpanding and Highly Successful Global OrganisationFast Paced and Dynamic Work EnvironmentOffice/Site based - Melbourne LocationThe Associate Director of Clinical Operations will be accountable for the overall delivery of the Business and Clinical trial operations through strong...