SlipstreamJobs tracks this role from the company's public career site. Apply directly on the employer's site.
Telnyx is building a local Enterprise Sales Pod in Sydney to establish and grow the company's enterprise business across Australia and New Zealand. You will be the founding Account Executive, owning a named-account list of 30–40 enterprise accounts (narrowing to ~10 Tier 1 accounts with $1M+ annual potential) and working side-by-side with a dedicated Forward Deployed Engineer to turn those accounts into production customers.
In this founding role, you will define how Telnyx sells into enterprise accounts in ANZ, set the playbook, and build the references that future hires will follow. You own the full sales cycle: prospecting, qualifying, designing commercial architecture with your technical partner, negotiating, and closing deals. You will build executive relationships with CIOs, CTOs, VP Engineering, and line-of-business owners, selling programmable voice, messaging, Voice AI, wireless, and networking products to both technical and business audiences.
Key responsibilities include: owning a territory of 30–40 named enterprise accounts; building executive relationships and getting in the room with c-suite stakeholders; running the full sales cycle from prospect through close; articulating Telnyx's differentiated value (private network, carrier-grade reliability, AI-native capabilities) and navigating objections against competitors like Twilio and Vonage; agreeing commercial terms before custom work begins; maintaining disciplined POC management with named executive sponsors, written success criteria, production pricing, and decision dates; expanding accounts from one workload to multiple; building local references and case studies; and providing accurate pipeline reporting and forecasting.
Telnyx is a financially stable, profitable company building a private global multi-cloud IP network and hyperlocal edge technology. The company sells workload outcomes (AI contact centers, SOC/NOC agents, global communications, connected mobility, enterprise inference) that run on Telnyx primitives, not SKUs. You will lead with outcome conversations, not product menus.
REQUIREMENTS:
- 5+ years of enterprise sales experience selling into Australia and/or New Zealand (CPaaS, UCaaS, CCaaS, telecom, AI/ML, or similarly technical infrastructure)
- Proven track record of consistently exceeding quota ($1M+ deals)
- Experience selling to both executive and technical buyers; comfort in boardroom and architecture review settings
- Hunter mentality; ability to build own pipeline and thrive on outbound, in-person selling
- Strong consultative selling skills; ability to build clear, compelling ROI stories for technical and business buyers
- Familiarity with sales methodologies (MEDDPICC, Challenger, SPIN, etc.)
- Comfort with modern sales tools (Salesforce, Outreach, Gong, etc.)
- Excellent written and verbal communication in English; strong listening skills
- Willingness to travel across ANZ; in-person customer visits are core to the role
BONUS:
- Fortune 500 or large enterprise new business sales experience in ANZ (Telstra, Optus, NAB, Commonwealth Bank, ANZ, Westpac, Atlassian, Canva)
- Complex sales cycles including RFPs, POCs, and competitive bake-offs
- C-Level selling experience; ability to navigate procurement, security, and legal complexity in Australian and New Zealand enterprise environments
- Understanding of SIP trunking, phone number provisioning, carrier networks, or AI/ML platforms
- Established relationships in the ANZ enterprise ecosystem
- Experience selling AI/ML or Voice AI solutions into Australian or New Zealand enterprises
