Senior Named Account Executive, Melbourne

CloudflareEast Portal Distributed Camping Area, CO
Onsite

About The Position

We are seeking a highly accomplished Senior Account Executive to join our Enterprise Field Sales team, based in Melbourne. This is a high-agency, hunter-led enterprise sales role focused on winning new business and expanding Cloudflare’s presence across Telstra, large utilities, and other priority enterprise accounts in Melbourne and Victoria. You will be responsible for building and progressing strategic opportunities in complex organisations where access is hard-won, decision-making is distributed, and the sales cycle requires sustained executive engagement, internal alignment, and disciplined execution. This role is for a seller who is relentless in creating demand, skilled at mobilising internal and external stakeholders, and comfortable navigating long, multi-threaded enterprise buying processes. You will be expected to drive urgency, challenge inertia, and position Cloudflare as a strategic platform partner across security, networking, resilience, and application performance. You are the kind of operator who thrives in ambiguity, leads with insight, and uses AI as a force multiplier every day. You care deeply about customer outcomes, move with pace and precision, and bring the resilience required to win complex enterprise deals.

Requirements

  • Bachelor’s degree or equivalent work experience.
  • Proven success selling into large telecommunications organisations and/or large utilities
  • Strong track record of winning new enterprise logos and closing complex, multi-stakeholder deals.
  • Demonstrated success carrying and exceeding multi-million dollar quota targets.
  • Experience selling infrastructure, networking, security, or platform technology into enterprise accounts.
  • Strong executive discovery, business-case creation, competitive selling, negotiation, and closing skills.
  • Deep understanding of enterprise networking, cloud security, and infrastructure transformation.
  • Excellent communication, presence, and credibility with senior customer stakeholders.
  • Comfortable operating in long sales cycles with multiple decision-makers and high technical complexity.
  • Proficiency with Salesforce, Tableau, and Google Workspace.
  • High judgment, curiosity, resilience, and personal accountability.
  • Comfortable using AI tools to improve account planning, research, and deal execution.
  • Ability to travel as required to engage customers on site and deepen strategic relationships.
  • Strong communication skills.

Responsibilities

  • Identify, create, and close new enterprise opportunities across Telstra, utilities, and other priority accounts. Open doors, develop whitespace, and build conviction in organisations where access and momentum must be earned.
  • Lead high-stakes conversations with C-level executives, CIOs, CISOs, and senior technology leaders. Build trust, shape urgency, and create the business case for change around security, networking, and infrastructure transformation.
  • Mobilise and align Cloudflare stakeholders across Customer Engineering, Product, Partner teams, Deal Desk, Legal, and Revenue Operations to support deal strategy, remove blockers, and move opportunities forward with pace and discipline.
  • Own complex sales cycles from first engagement through close. Manage multiple workstreams, procurement and security reviews, technical validation, commercial negotiation, and executive sponsorship over extended timeframes.
  • Build and maintain influence across diverse buying committees, including business, technical, commercial, and procurement stakeholders. Keep the deal moving by understanding each party’s priorities and decision criteria.
  • Build a strong, qualified enterprise pipeline and maintain forecast accuracy. Understand deal risk, stage integrity, and the concrete next steps required to convert opportunity into revenue.
  • Develop a deep understanding of enterprise operating environments, especially in telecommunications and utilities, and translate Cloudflare’s capabilities into clear business outcomes, risk reduction, and operational simplification.
  • Position Cloudflare as a platform partner that enables transformation, not just a vendor that sells point products. Connect technical capability to strategic business outcomes and measurable commercial impact.
  • Earn credibility with senior stakeholders by bringing insight, pace, and accountability. Build durable executive relationships that support both near-term wins and long-term expansion.
  • Share learnings, contribute to deal strategy, and raise the bar for enterprise execution across the wider team.

Benefits

  • Project Galileo: Since 2014, we've equipped more than 2,400 journalism and civil society organizations in 111 countries with powerful tools to defend themselves against attacks that would otherwise censor their work, technology already used by Cloudflare’s enterprise customers--at no cost.
  • Athenian Project: In 2017, we created the Athenian Project to ensure that state and local governments have the highest level of protection and reliability for free, so that their constituents have access to election information and voter registration. Since the project, we've provided services to more than 425 local government election websites in 33 states.
  • 1.1.1.1: We released 1.1.1.1 to help fix the foundation of the Internet by building a faster, more secure and privacy-centric public DNS resolver. This is available publicly for everyone to use - it is the first consumer-focused service Cloudflare has ever released. Here’s the deal - we don’t store client IP addresses never, ever. We will continue to abide by our privacy commitment and ensure that no user data is sold to advertisers or used to target consumers.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service