Jobs in Australia

New Business Account Executive in Australia

104 active opportunities · Updated October 2026

Explore current new business account executive jobs across Australia. Filter by work mode, employment type, experience, department, date posted and distance.

T
📍 Australia· Full-time· Remote
✓ Quality checked

Who we are At Twilio, we’re shaping the future of communications, all from the comfort of our homes. We deliver innovative solutions to hundreds of thousands of businesses and empower millions of developers worldwide to craft personalized customer experiences. Our dedication to remote-first work , and strong culture of connection and global inclusion means that no matter your location, you’re part of a vibrant team with diverse experiences making a global impact each day. As we continue to revolutionize how the world interacts, we’re acquiring new skills and experiences that make work feel truly rewarding. Your career at Twilio is in your hands. . Hiring and how we work We use Artificial Intelligence (AI) to help make our hiring process efficient. That said, every hiring decision is made by real Twilions! Also, while we are a remote-first company, you may be asked to report in person on an ad-hoc basis for team gatherings, functional off-sites or customer meetings. . See yourself at Twilio Join the team as our next New Business Account Executive. About the job This position is needed to lead relationships with our largest current Communications platform customers who consume our messaging, voice and email services. You will be directly responsible for protecting and growing. Twilio’s communications business across your assigned customers. As a New Business Account Executive, you will drive highly analytical and consultative sales cycles with customers that are running large scale, global, competitively sourced, compliance-heavy, use case-specific businesses. This role is highly cross functional, and your success will depend on building deep partnerships across product management, finance, support, and operations. Responsibilities In this role, you’ll: Manage and expand some of our most important customer accounts, including high growth technology, logistics, and fintech companies. Develop, drive, and execute account strategy

S
📍 Sydney, Australia· Full-time
✓ Quality checkedCompany trend -100%

Who we are About Stripe Stripe is a financial infrastructure platform for businesses. Millions of companies, from the world’s largest enterprises to the most ambitious startups, use Stripe to accept payments, grow revenue, and accelerate new business opportunities. Our mission is to increase the gross domestic product of the internet. About the team The Platform Sales team works with business-to-business software platforms to help them facilitate payments for their customers using Stripe Connect. Software platforms are businesses that build payments and financial services into their products. Platforms that use Stripe include Shopify, Xero, me&u, and Ignition. What you’ll do As an Account Executive on the Platforms team, focused on existing business, you will use sales and product expertise to drive growth with existing Stripe users. You will help customers understand how Stripe’s online commerce infrastructure can make payments a competitive advantage for their businesses. These customers include innovative, fast-growing software platforms. Responsibilities Manage and grow a named account list. Develop account plans to win and expand business with upper middle market and enterprise companies. Build and maintain relationships with C-level executives, and coordinate the right executive touchpoints. Contribute to Stripe’s platform partnership strategy, repeatable processes, and scaled engagement models. Develop outbound strategies to create and nurture opportunities. Own the full sales cycle, from lead generation through close, for upper middle market and enterprise companies. Develop relationships with executive stakeholders at new and existing clients. Partner with leaders across Engineering, Product, and Finance to lead complex product workshops and financial analyses. Lead and contribute to team projects that develop and refine the sales process. Partner with Product and Engineering teams to inform product strategy. Who you are You are a skilled salesperson an

RestAIGoFinance
F
📍 Sydney, Australia· Full-time
✓ Quality checkedCompany trend -100%

Fin is the AI Customer Agent company on a mission to help businesses provide perfect customer experiences. Our AI Agent Fin is the highest-performing AI Customer Agent on the market today, enabling businesses to deliver impeccable, always-on customer support across the customer journey – from service, to sales, to ecommerce. Powered by our own AI models, Fin resolves complex customer issues end-to-end across every channel, with minimal set-up and integration. Fin can also be combined with our natively integrated Intercom help desk for one single system that is designed to meet the needs of modern day support teams. Founded in 2011, Fin became one of the fastest growing companies and remains one of the largest private software companies in the world with nearly 30,000 global businesses using our products to transform their customer support. Driven by our core values, we push boundaries, build with speed and intensity, and relentlessly deliver incredible value to our customers. What's the opportunity? As an SMB Account Executive, you will be a key member of the team leading the growth of our new business. We’re building a world-class sales organization, and the road ahead is going to be very exciting. At Intercom, we are striving to do sales differently. We are asking our customers to put Intercom at the core of their businesses, and we can only do this by putting them at the core of ours. We strongly believe in the overall growth and continued development of each new hire. In joining the Account Executive team at Intercom, you join a community that believes in development and promotion from within. As a rapidly expanding business, there is a high degree of opportunity for progression, creativity, and ownership. What will I be doing? Evangelize our product by spearheading the growth and adoption of Intercom across our Small Business segment Manage the full sales cycle for Intercom’s Small Business customers, from prospecting to close, through a consu

O
📍 Sydney, Australia· Full-time
✓ Quality checkedCompany trend -90.9%

Secure Every Identity, from AI to Human Identity is the key to unlocking the potential of AI. Okta secures AI by building the trusted, neutral infrastructure that enables organizations to safely embrace this new era. This work requires a relentless drive to solve complex challenges with real-world stakes. We are looking for builders and owners who operate with speed and urgency and execute with excellence. This is an opportunity to do career-defining work. We're all in on this mission. If you are too, let's talk. The Okta Vision Okta’s vision is to enable anyone to safely use any technology by providing a secure, highly available, enterprise-grade identity platform. Our technology secures billions of workforce logins each year. At Okta, we empower our Account Executives from day one with a world-class onboarding experience, ongoing development, and a culture of support and collaboration. The Opportunity: Strategic Account Executive We are looking for a high-performing, self-motivated Account Executive with a passion for cybersecurity and helping organisations protect against evolving identity threats. As AI adoption accelerates, identity is becoming even more critical. Organisations now need to secure not only employees and customers, but also non-human identities such as service accounts, automation tools, API keys, and AI agents. Okta helps customers bring these identities into a unified Identity Security Fabric, enabling greater visibility, governance, and secure access across the full identity lifecycle. At Okta, you’ll join a company helping define the future of identity security in an AI-driven world, supported by strong onboarding, ongoing development, and a culture of collaboration from day one. As an Strategic Account Executive at Okta, you will work closely with C-suite decision-makers to demonstrate how our platform drives secure, seamless access across their workforce. Your focus will be on both new business acquisition and expansion within our existing

AWSRestMachine LearningAI
S
📍 Sydney, Australia· Full-time
✓ Quality checkedCompany trend -80%

For over 20 years, Smartsheet has empowered teams to manage work seamlessly and scale solutions smarter. Now, in our most ambitious chapter yet, we are uniting human teams with AI agents. By orchestrating the work agents do best, automating manual tasks and uncovering insights at scale, we create the space for people to focus on what truly matters: judgment, creativity, and big thinking. That is magic at work, and it’s what we show up for every day. Smartsheet is moving into its new phase of growth in region after 5 extremely successful years having boots on the ground in Australia. To significantly accelerate our growth, we are looking for an accomplished Enterprise Account Executive . This role will focus on a combination of acquiring new customers and expanding existing accounts within the education sector. You will be based in Sydney or Melbourne and will report to the Sr Regional Director, Enterprise. You Will: Be selling to industry project management experts, therefore it's crucial to be dedicated and fanatical about learning the industry trends and competitor landscape! Be the subject matter expert in the features, benefits and application of Smartsheet’s products and solutions. Have confidence presenting to Senior level executives within Large Enterprise organisations. Qualify inbound leads while running end to end industry verticalised and persona based new business sales outreach campaigns, to companies over 5000 employees Be confident in MEDDICC and have a deep discovery and qualification passion. Drive complex value driven sales motions aligned to prospects strategic goals Be expected to develop your own GTM target account strategy within your assigned territory. Maintain accurate and up-to-date records via SalesForce, run consistent outbound campaigns in Outreach. Exceed quarterly sales targets and work to assigned outbound KPIs Schedule online product demonstrations Develop and maintain structured and comprehensive target account plans Att

S
📍 Sydney, Australia· Full-time
✓ Quality checkedCompany trend -80%

For over 20 years, Smartsheet has empowered teams to manage work seamlessly and scale solutions smarter. Now, in our most ambitious chapter yet, we are uniting human teams with AI agents. By orchestrating the work agents do best, automating manual tasks and uncovering insights at scale, we create the space for people to focus on what truly matters: judgment, creativity, and big thinking. That is magic at work, and it’s what we show up for every day. Smartsheet is seeking an experienced sales professional to join our team as a Commercial Account Executive - Growth on a 12 month fixed term contract. You will have a history of performance in quota attainment, expanding customer accounts, and new business acquisition. This important role is part of the Growth Sales team and reports to the Regional Director Growth Sales who is based in Sydney. You Will: Achieve revenue targets by exceeding sales quotas by running a full-cycle sales process Develop and strategise account plans with members of other Smartsheet teams Manage strategic sales motions alongside transactional, high-volume opportunities with both existing customers and new business prospects, up to 500 employees Conduct needs assessment calls with specific prospects Schedule online product demonstrations Ensure Smartsheet's success in the retention and growth of account revenue in collaboration with Customer Success and the Renewals Team Partner with Customer Success to ensure customers are maximizing the value of their Smartsheet solutions and increasing adoption Consult with clients in defining collaboration goals, success criteria, and program strategy to ensure the customer perception of value that leads to sales renewal and expansion Exceed quotas using a formal understanding of Solution/Consultative Selling Manage your book of business for expansion and up-sell opportunities; partner and grow client relationships Be the subject matter expert of Smartsheet and develop in-depth

O
📍 Sydney, Australia· Full-time
✓ Quality checkedCompany trend -90.9%

Secure Every Identity, from AI to Human Identity is the key to unlocking the potential of AI. Okta secures AI by building the trusted, neutral infrastructure that enables organizations to safely embrace this new era. This work requires a relentless drive to solve complex challenges with real-world stakes. We are looking for builders and owners who operate with speed and urgency and execute with excellence. This is an opportunity to do career-defining work. We're all in on this mission. If you are too, let's talk. The Okta Vision Okta’s vision is to enable anyone to safely use any technology by providing a secure, highly available, enterprise-grade identity platform. Our technology secures billions of workforce logins each year. At Okta, we empower our Account Executives from day one with a world-class onboarding experience, ongoing development, and a culture of support and collaboration. The Opportunity: Enterprise Account Executive We are looking for a high-performing, self-motivated Account Executive with a passion for cybersecurity and helping organisations protect against evolving identity threats. As an Enterprise Account Executive at Okta, you will work closely with C-suite decision-makers to demonstrate how our platform drives secure, seamless access across their workforce. Your focus will be on both new business acquisition and expansion within our existing customer base. What You’ll Be Doing: Define and execute a clear territory plan with long-term strategic goals and growth targets. Lead a cross-functional virtual team, including Partners, Solution Engin

AWSRestMachine LearningAI
S
📍 Melbourne, Victoria, Australia· Full-time
✓ Quality checkedCompany trend -92.9%

At Snowflake, we are powering the era of the agentic enterprise. To usher in this new era, we seek AI-native thinkers across every function who are energized by the opportunity to reinvent how they work. You don’t just use tools; you possess an innate curiosity, treating AI as a high-trust collaborator that is core to how you solve problems and accelerate your impact. We look for low-ego individuals who thrive in dynamic and fast-moving environments and move with an experimental mindset — who rapidly test emerging capabilities to discover simpler, more powerful ways to deliver results. At Snowflake, your role isn't just to execute a function, but to help redefine the future of how work gets done. We are hiring a Majors Account Executive for our Sales team. You will own a strategic portfolio of major accounts across the APJ region, driving new business and expansion revenue with data-forward companies where the stakes and the opportunity are both significant. AS A MAJORS ACCOUNT EXECUTIVE AT SNOWFLAKE, YOU WILL: Own end-to-end revenue generation for a defined territory of major accounts, building multi-threaded executive relationships that drive adoption and meaningful expansion Develop and execute account plans that connect Snowflake's Data Cloud capabilities to customer business outcomes, not just technology requirements Navigate complex, multi-stakeholder sales cycles with rigor, using structured discovery, business case development, and executive sponsorship to close large, strategic deals Partner cross-functionally with Solutions Engineering, Customer Success, and Marketing to design go-to-market strategies that create enterprise-wide impact Build a healthy pipeline through a mix of executive engagement, partner channels, and AI-assisted prospecting workflows, maintaining accurate forecasts and tight pipeline hygiene Represent Snowflake at industry events, executive briefings, and field activations to strengthen brand presence and build relationships across your

C
📍 Australia· Full-time
✓ High-confidence listing
Quick readStrong listing-quality and freshness signals

Integration meets innovation Celigo is the modern integration platform as a service (iPaaS) that simplifies how companies integrate, automate, and optimize processes. The platform has been ranked #1 in iPaaS user feedback by G2 for five quarters in a row. Purpose-built for mission-critical processes, Celigo offers unique tools such as runtime AI and prebuilt integrations tailored to resolve the biggest integration challenges, making Celigo incomparably easier to maintain. Celigo is looking for a results-driven Account Executive to own the full sales cycle, from prospecting through close, driving new business in the commercial segment, across Australia and New Zealand. The successful candidate will target and partner with fast-growing companies that will rely on Celigo to streamline operational excellence by providing a market-leading Integration Platform-as-a-Service (iPaaS) connecting cloud and on-premises software applications, allowing businesses to automate workflows and sync data across systems without heavy custom coding. In addition to understanding the demands of greater connectivity, the right candidate should bring a forward-thinking, AI-informed approach to how you work, compete, and win. In summary, if you have the mindset of thinking outside the box, positioning an end to legacy and tools with intelligent automation (to help consumers deliver significantly more without adding complexity to their business), we need to talk to you! What would you do if hired? Prospect and qualify inbound and outbound opportunities within an assigned territory; build pipeline through both direct outreach and Celigo’s partner ecosystem Conduct discovery to understand customer business challenges, integration requirements, and automation opportunities Position Celigo’s iPaaS platform as a strategic enabler for automation, scalability, and operational efficiency — including AI-powered capabilities like runtime AI and agentic workflows Work effectively and efficie

AIGoExcelSalesforce
F
📍 Sydney, Australia· Full-time
✓ Quality checkedCompany trend -100%

Fin is the AI Customer Agent company on a mission to help businesses provide perfect customer experiences. Our AI Agent Fin is the highest-performing AI Customer Agent on the market today, enabling businesses to deliver impeccable, always-on customer support across the customer journey – from service, to sales, to ecommerce. Powered by our own AI models, Fin resolves complex customer issues end-to-end across every channel, with minimal set-up and integration. Fin can also be combined with our natively integrated Intercom help desk for one single system that is designed to meet the needs of modern day support teams. Founded in 2011, Fin became one of the fastest growing companies and remains one of the largest private software companies in the world with nearly 30,000 global businesses using our products to transform their customer support. Driven by our core values, we push boundaries, build with speed and intensity, and relentlessly deliver incredible value to our customers. The opportunity We are looking for an experienced Account Executive to join our Sydney-based sales team and own new-business growth across Malaysia, Singapore, and Hong Kong.You will manage the full Mid-Market sales cycle, from outbound prospecting through to close, while building trusted relationships with senior customer stakeholders across the region. This role requires a consultative, value-based selling approach and the ability to adapt to different APAC markets and buying environments. What you’ll be doing Own new-business sales across Malaysia, Singapore, and Hong Kong. Build and manage a healthy pipeline across Mid-Market and Enterprise accounts. Generate and progress pipeline through a balanced inbound a

S
📍 Melbourne, Australia
✓ High-confidence listingCompany trend -80%
Quick readStrong listing-quality and freshness signals

For over 20 years, Smartsheet has empowered teams to manage work seamlessly and scale solutions smarter. Now, in our most ambitious chapter yet, we are uniting human teams with AI agents. By orchestrating the work agents do best, automating manual tasks and uncovering insights at scale, we create the space for people to focus on what truly matters: judgment, creativity, and big thinking. That is magic at work, and it’s what we show up for every day. Smartsheet is entering a new phase of growth in the ANZ region after five highly successful years on the ground in Australia. To accelerate our momentum, we are seeking an accomplished Account Executive to focus on acquiring new government customers across Australian and New Zealand government organisations. As a key contributor to our ANZ team, you will leverage your expertise to help government organisations streamline their processes, drive operational efficiency, and achieve their strategic goals using Smartsheet’s powerful platform. Reporting to the Regional Director, you will have a pivotal role in delivering transformative outcomes to public sector agencies. You Will: Sell Smartsheet solutions to government decision-makers, developing a deep understanding of public sector challenges, compliance needs, and technology trends. Become an expert in Smartsheet’s features, benefits, and applications, tailoring them to meet government requirements, including those related to procurement and digital transformation initiatives. Confidently present to senior executives across state and federal agencies, aligning Smartsheet solutions with their objectives to improve transparency, collaboration, and service delivery. Run end-to-end persona-based new business sales campaigns targeting appropriate organisations, across all levels of government. Qualify inbound leads and proactively engage in outbound outreach aligned to MEDDICC methodology, ensuring robust discovery and qualification of government opportunities. Develop and exec

AISalesforceProcurement
F
📍 Sydney, Australia· Full-time
✓ Quality checkedCompany trend -100%

Fin is the AI Customer Agent company on a mission to help businesses provide perfect customer experiences. Our AI Agent Fin is the highest-performing AI Customer Agent on the market today, enabling businesses to deliver impeccable, always-on customer support across the customer journey – from service, to sales, to ecommerce. Powered by our own AI models, Fin resolves complex customer issues end-to-end across every channel, with minimal set-up and integration. Fin can also be combined with our natively integrated Intercom help desk for one single system that is designed to meet the needs of modern day support teams. Founded in 2011, Fin became one of the fastest growing companies and remains one of the largest private software companies in the world with nearly 30,000 global businesses using our products to transform their customer support. Driven by our core values, we push boundaries, build with speed and intensity, and relentlessly deliver incredible value to our customers. The opportunity We are looking for an experienced Account Executive to join our Sydney-based sales team and own new-business growth across Malaysia, Singapore, and Hong Kong.You will manage the full Mid-Market sales cycle, from outbound prospecting through to close, while building trusted relationships with senior customer stakeholders across the region. This role requires a consultative, value-based selling approach and the ability to adapt to different APAC markets and buying environments. What you’ll be doing Own new-business sales across Malaysia, Singapore, and Hong Kong. Build and manage a healthy pipeline across Mid-Market and Enterprise accounts. Generate and progress pipeline through a balanced inbound and outbound approach. Ensure at least 40% of total qualified pipeline value is sourced through outbound activity, measured quarterly. Manage the complete sales cycle, from prospecting and discovery through to negotiation and close. Develop compelling, tailored product demonstrations and

AIGoRustMarketing
V
📍 Sydney, Sydney, Australia· Full-time
✓ Quality checkedCompany trend -100%

At Vanta, our mission is to help businesses earn and prove trust. We believe that security should be monitored and verified continuously, and we empower companies to practice better security and prove it with ease. Vanta has a kind and talented team, and while some have prior security experience, many have been successful at Vanta without it. We're currently accepting expression of interest for our Sales team in Sydney, Australia with customer-focused Account Executives who will take ownership of their entire sales cycle and distinguish Vanta as best-in-class to prospects in a burgeoning competitive landscape. Vanta is growing quickly, we're profitable, and we're continually outpacing our growth targets while maintaining very strong NPS scores. Our Sales team is leading the charge in exceeding our revenue goals and growing our market share as the industry leader in compliance and security. If this sounds like you, and you're excited at the potential to join a growing sales team, we'd love to hear from you. What you’ll do as an Account Executive at Vanta: Identify high-potential business verticals to develop and execute outbound strategies to engage them with Vanta. Manage the entire sales cycle, from initial contact to contract negotiation and closing, with a focus on expediting deals within a 30-day timeframe. Turn our inbound demand into closed-new business and happy Vanta customers. Manage our sales pipeline, improving and maturing our sales process and playbook. Define and communicate the specific benefits of Vanta appropriate for each customer, including making sales materials and demos. Collect insights from prospects for our product development process. How to be successful in this role: Have had a closing and quota-carrying role 2+ years, while consistently exceeding monthly and quarterly sales targets Be experienced in B2B SaaS Be highly empathetic to customers, with a proven track record of long-term customer retention. Possess the technical competency to

RestAIGoRust
NR
📍 Melbourne, Australia· Full-time
✓ Quality checkedCompany trend -100%

We are a global team of innovators and pioneers dedicated to shaping the future of observability. At New Relic, we build an intelligent platform that empowers companies to thrive in an AI-first world by giving them unparalleled insight into their complex systems. As we continue to expand our global footprint, we're looking for passionate people to join our mission. If you're ready to help the world's best companies optimize their digital applications, we invite you to explore a career with us! Sales Development Representative: We’re New Relic , and we’re not just another SaaS company—we’re the global leader in observability, giving the world’s best tech teams the X-ray vision they need to thrive in an AI-first world. In a time where digital transformation is moving at lightning speed, we are the reason the world's biggest platforms stay online and perform at their peak. We need a driven, resilient, and resourceful sales pro to join our Australia team and fuel the rocket ship. If you view cold calling as a high-stakes sport and pipeline generation as your personal masterpiece, you belong here. Your Opportunity: The Pipeline Catalyst As a Business Development Representative (BDR), you are the face of New Relic in one of the most exciting tech hubs on the planet. You’ll partner directly with our high-performing Account Executives (AEs) to land deals within APJ’s most innovative unicorns, disruptors, and established enterprises. What You’ll Be Doing (Your Superpowers at Work) The Hunt: Master outbound strategy. Generate new business opportunities within the APJ market through tailored cold calls, personalized emails, and savvy social selling. The Qualifier: Be the detective! Quickly understand customer pain points—what's keeping Indian CTOs and DevOps leads up at night?—and articulate exactly how New Relic solves it. The Strategist: Team up with your AEs to map target accounts across various sectors (Fintech, E-commerce, EdTech, and many more!), identify decision-m

GitRestMicroservicesAI
NR
📍 Melbourne, Australia· Full-time
✓ Quality checkedCompany trend -100%

We are a global team of innovators and pioneers dedicated to shaping the future of observability. At New Relic, we build an intelligent platform that empowers companies to thrive in an AI-first world by giving them unparalleled insight into their complex systems. As we continue to expand our global footprint, we're looking for passionate people to join our mission. If you're ready to help the world's best companies optimize their digital applications, we invite you to explore a career with us! Sales Development Representative: We’re New Relic , and we’re not just another SaaS company—we’re the global leader in observability, giving the world’s best tech teams the X-ray vision they need to thrive in an AI-first world. In a time where digital transformation is moving at lightning speed, we are the reason the world's biggest platforms stay online and perform at their peak. We need a driven, resilient, and resourceful sales pro to join our Australia team and fuel the rocket ship. If you view cold calling as a high-stakes sport and pipeline generation as your personal masterpiece, you belong here. Your Opportunity: The Pipeline Catalyst As a Business Development Representative (BDR), you are the face of New Relic in one of the most exciting tech hubs on the planet. You’ll partner directly with our high-performing Account Executives (AEs) to land deals within APJ’s most innovative unicorns, disruptors, and established enterprises. What You’ll Be Doing (Your Superpowers at Work) The Hunt: Master outbound strategy. Generate new business opportunities within the APJ market through tailored cold calls, personalized emails, and savvy social selling. The Qualifier: Be the detective! Quickly understand customer pain points—what's keeping Indian CTOs and DevOps leads up at night?—and articulate exactly how New Relic solves it. The Strategist: Team up with your AEs to map target accounts across various sectors (Fintech, E-commerce, EdTech, and many more!), identify decision-m

GitRestMicroservicesAI
🔔

Get new new business account executive jobs in Australia by email

Daily job updates · Unsubscribe anytime