VP of Operations

2 days ago

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

The Role
We 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 Customer Success, TechOps, Onboarding, Support, and Internal Process Improvement. The role is responsible for ensuring smooth cross-departmental execution, running company-wide OKR and QBR processes, and driving operational excellence through metrics, technology, and continuous improvement.

We are forward-thinking, tech-savvy, and early adopters of the latest tools, including advanced AI solutions across multiple departments. We need a leader who shares this mindset, has a proven track record in leveraging technology for step-change improvements, and can roll out major initiatives that materially impact performance and scale.

Equally important, this leader must thrive in high-pressure environments, someone who runs toward challenges, not away from them. They must be hands-on, ready to roll up their sleeves, and driven to deliver tangible results, ensuring that critical initiatives are executed with urgency, resilience, and impact.

Key Responsibilities

  • Lead, coach and develop high-performing operational teams across Customer Success, Onboarding & Technical Support.
  • Own and run company-wide OKR and QBR processes, ensuring alignment, accountability and measurable outcomes.
  • Drive operational excellence through clear KPIs, reporting frameworks and performance management.
  • Ensure smooth cross-functional collaboration between Sales, Product, Engineering and Marketing, reducing friction and improving execution speed.
  • Identify, assess and roll out AI and other technology-driven initiatives to deliver material efficiency and performance gains.
  • Oversee process optimisation projects that reduce costs, increase speed and improve customer experience.
  • Implement and maintain tools, systems and workflows that enable scalability and visibility across the business.
  • Partner with the CEO and ELT on strategic planning and execution of high-impact operational initiatives.
  • Champion a culture of continuous improvement, ensuring the company remains agile, data-driven and forward-looking.
  • Ensure operational compliance with relevant standards and requirements across jurisdictions.

What We're Looking For

  • 4+ years in senior operations leadership roles, ideally in high-growth SaaS, fintech or technology-driven businesses
  • Proven ability to lead multi-disciplinary teams and manage complex, cross-functional initiatives.
  • Demonstrated success in using AI and technology adoption to achieve operational step changes.
  • Highly metric-driven, with strong analytical and decision-making skills.
  • Track record of implementing scalable processes, systems and performance frameworks.
  • Strong facilitator, able to drive alignment and clarity across global teams.
  • Excellent project management skills, able to roll out major initiatives from planning through execution.
  • Experience working in fast-paced, high-growth environments, with an understanding of regulated industries being highly advantageous.
  • Located in Melbourne.

Why FrankieOne

  • High-growth, purpose-led company in a mission-critical space
  • Exceptional team, low ego, fast-moving
  • Opportunity to own and shape the entire product function
  • Hybrid flexible work with regular team offsites and strategy sessions
  • Competitive salary + ESOP + benefits

  • VP of Operations

    7 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

    1 week 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

    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

    7 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...

  • 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

    5 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

    7 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...

  • 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...

  • Senior Departmental Liaison Officer

    2 weeks ago

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

    Title: Senior Departmental Liaison OfficerRequisition ID: 8421Work Type: Fixed Term Full TimeFixed Term Period: End date 22/09/2026Location: Melbourne - CBDDate Posted: 12 Sept 2025About 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...

  • Director, Network Operations Oversight

    2 weeks ago

    Melbourne, Victoria, Australia Victorian Government Full time $225,000 - $290,600 per year

    OverviewWork Type: Fixed-term - Full-timeSalary: $225,000 - $290,600Grade: VPS SES1Occupation: ProjectsLocation: Melbourne - CBD and Inner Metro suburbsReference: VG/1882074The Director, Network Operations Oversight at VicGrid plays a pivotal leadership role in overseeing the planning, monitoring and operations of Victoria's future electricity transmission...