Senior Named Account Executive, Melbourne

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.

Role Responsibilities

• Aggressive New Logo Hunting: Identify, create, and close new enterprise opportunities across Telstra, utilities, and other priority accounts.
• Executive Engagement - External: Lead high-stakes conversations with C-level executives, CIOs, CISOs, and senior technology leaders.
• Executive Engagement - Internal: 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.
• Long-Cycle Enterprise Execution: Own complex sales cycles from first engagement through close.
• Multi-Stakeholder Management: Build and maintain influence across diverse buying committees, including business, technical, commercial, and procurement stakeholders.
• Pipeline Discipline and Forecast Integrity: Build a strong, qualified enterprise pipeline and maintain forecast accuracy.
• Commercial and Technical Credibility: 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.
• Strategic Value Creation: Position Cloudflare as a platform partner that enables transformation, not just a vendor that sells point products.
• Trusted Relationships: Earn credibility with senior stakeholders by bringing insight, pace, and accountability.
• Organisational Impact: Share learnings, contribute to deal strategy, and raise the bar for enterprise execution across the wider team.

Required Experience

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