Jobiba hiring network

New Business Account Executive in Melbourne

24 active opportunities · Updated for October 2026

Fresh results

15 shown

Explore current new business account executive jobs in Melbourne. Use filters to narrow by work mode, employment type, experience and date posted.

S
Snowflake
📍 Melbourne• Full-time
1mo ago

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

aigorust
View job →

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
View job →
NR
1mo ago

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

gitrestmicroservices
View job →
NR
1mo ago

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

gitrestmicroservices
View job →
S
Snowflake
📍 Melbourne• Full-time
1mo ago

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. Snowflake is growing fast, and we are looking for a Solutions Engineering Manager to lead and develop a high-performing team of Solutions Engineers. In this role, you will partner closely with Sales, Product, Engineering, Marketing, and other cross-functional teams to drive technical sales success, support customer growth, and help customers realise the value of the Snowflake AI Data Cloud. You will combine people leadership, technical credibility, and commercial judgment to scale team performance across complex enterprise opportunities. This is a strategic leadership role focused on coaching, team development, technical sales execution, and cross-functional alignment. In some environments, this role may be less hands-on technically than an individual contributor Solutions Engineer role and more focused on enabling the team to execute at a high level. What you will do Lead, coach, and develop a team of Solutions Engineers to drive strong technical and business outcomes across the sales cycle Partner with account executives and sales leadership to drive technical win strategies across new business and expansion opportunities Build a high-performance team culture grounded in accountability, collaboration, coaching, and continuous development Support team members in customer d

S
Snowflake
📍 Melbourne• Full-time• Remote• From $500K/yr
14 days ago

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. The Commercial Account Executive is responsible for building Commercial-level client relationships within the Victoria market. Individuals who excel at this job have the ability to prospect, develop, and close business in a timely manner while focusing on the clients' requirements. The Commercial AE must have the confidence and ability to negotiate and close agreements with clients and support new customers through our onboarding process. This role is a unique opportunity to contribute in a meaningful way to high visibility, high impact projects at a very exciting time for the company. Snowflake is an innovative, high-growth, customer-focused company in a large and growing market. If you are an energetic, self-managed professional with experience managing a complex sales process and possess excellent presentation and listening skills, organisation and contact management capabilities, we'd love to hear from you. AS A COMMERCIAL ACCOUNT EXECUTIVE, YOU WILL: Achieve sales quotas for allocated accounts on a quarterly and annual basis by developing a sales strategy across the Melbourne territory with a target prospect list and a regional sales plan Develop marketing plans with the marketing team to drive revenue growth across the AI Data Cloud Be the trusted advisor to the custo

REMOTEaiExcel
View job →
S
1mo ago

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. Our enterprise sales team is expanding, and we seek a seasoned, outcomes-focused acquisition account executive. The right candidate must be experienced in selling to business and technology stakeholders and have quantifiable C-level relationships within the top Enterprise and Public Sector accounts. In this role, you will use your disciplined and business-aligned prospecting skills to strategically pursue new businesses and land new logos. Your role will encompass prospecting, developing, and closing business in a timely manner while focusing on solving the prospect's business pain points and key challenges and delivering on agreed-upon business value-driven use cases. This role is a unique opportunity to enable our customers to deliver high-visibility, high-impact projects that impact organisational growth and strategic business value. You will be successful in this role if you can act with autonomy, take accountability, and be open to new perspectives and ideas. Our team has a deep curiosity to learn and is always looking for innovative ways to meet and exceed our customers' needs. AS AN ACQUISITION ACCOUNT EXECUTIVE AT SNOWFLAKE YOU WILL: Understand Snowflake’s product and ecosystem, conduct discovery calls, facilitate customised demos, and presentations to prospective c

aigorust
View job →
S
Snowflake
📍 Melbourne• Full-time
1mo ago

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 looking for an Solution Engineer who is ready to solve complex data challenges and help enterprises realize the full potential of the AI Data Cloud. While data architecture depth remains important, this role is especially suited to someone who can build trust on the ground, drive technical progress within complex customer environments, and help uncover new opportunities over time. You will also serve as a technical customer advocate internally at Snowflake, ensuring that your customer’s needs drive our product roadmap and innovation. As a Snowflake Solution Engineer you must excel at translating complex technical concepts into compelling business value propositions that resonate with our customers. We look for low-ego individuals who thrive in dynamic and fast-moving environments. At Snowflake, your role isn't just to execute a function, but to challenge assumptions and redefine the future of how work gets done. In this role you will get to: Partner with account executives and cross-functional teams to drive the technical win across the sales cycle Present Snowflake’s vision, platform, and value to technical and executive audiences Work hands-on with customers to demonstrate the value of Snowflake through discovery, demonstrations, workshops, and proof-of-concept eng

pythonsqlai
View job →
S
Snowflake
📍 Melbourne• Full-time
1mo ago

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. Solutions Engineer Snowflake is growing fast, and we are looking for a Solutions Engineer to help customers understand, evaluate, and realise the value of the Snowflake AI Data Cloud. In this role, you will partner closely with Sales, Product, Engineering, and Marketing to connect customer business challenges with modern data and AI solutions. You will be a trusted technical advisor throughout the customer journey, combining strong technical depth with customer-facing communication, solution design, and practical execution. What you will do Partner with account executives and cross-functional teams to drive the technical win across the sales cycle. Present Snowflake’s vision, platform, and value to both technical and executive audiences. Work hands-on with prospects and customers through discovery sessions, demonstrations, workshops, and proof-of-concept engagements. Guide customers on modern data architecture, solution design, and implementation approaches across analytics, data engineering, AI/ML, performance, and governance. Translate customer business challenges into practical solution patterns that drive adoption and long-term value. Build trusted relationships with architects, engineers, platform teams, and business stakeholders within strategic accounts. Maintain an

pythonsqlaws
View job →
NR
New Relic
📍 Melbourne• Full-time
1mo ago

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! Senior Solutions Consultant If you have that special mix of DNA that makes an extraordinary Senior Solutions Consultant (SSC) – the blend of great business savvy and technical prowess – then we are a match made in heaven! As a key member of our New Relic Solutions Consulting (NRSC) team, you will be responsible for understanding a client’s business challenge and technical environment through deep levels of discovery and engagement. You will present technology solutions to solve these business challenges and build confidence in the New Relic platform capabilities through value alignment and clear differentiation. As the domain expert on New Relic you will help drive the ‘Technical Win’ in accounts by removing all technical objections in the sales cycle through your depth of technology skills and business acumen to provide clear business value. You will be responsible for driving revenue for our New Relic platform with the the support and partnership of Sales, Product Management and our executive team. This role requires a hands-on solution consultant who can go wide and deep on solution positioning, differentiation and value during sales cycles. What you'll do: You will be the Technical lead for New Relic prospects (new logos) and customers and own the technical strategic direction in the account through an advanced ability to develop, position and provide product-centric and value-centric solutions during sales cycles, while achieving quarterly and annual sales goals for an as

javascriptpythonjava
View job →
O
20 days ago

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. Are you interested in relocating to Singapore? Okta is looking for a results-oriented and strategic Head of Marketing who loves driving revenue and digging into new Go-To-Market challenges. You will lead the team of marketing professionals and lead the creation of the plan of programs / regionalized campaigns targeting all segments in the key geographies to fuel our APJ expansion. You are a seasoned growth marketer who thrives in a dynamic environment and moves quickly to build structure and process. You will be comfortable collaborating across the entire APJ leadership team, leading the development of a comprehensive marketing plan, and managing a team of 10+ spanning regional marketing, partner marketing, and customer growth. You will also serve as the primary liaison with global teams, who are based across our corporate offices and remote locations worldwide. If you are successful in this role, Okta will provide you with sponsorship as well as provide a relocation package. DUTIES AND RESPONSIBILITIES: Drive APJ Marketing Strategy and Pipeline Generation: Define and own the comprehensive APJ demand marketing strategy, covering all segments from SMB to the region’s largest accounts, and maximizing total pipeline by integrating deep Business/Sales Development knowledge. Maximize Customer Growth: Define and execute the post-sales marketing strategy, focusing on increasing customer retention and adoption, and accelerating expansion through targeted upse

awsrestmachine learning
View job →
F
Flexport
📍 Melbourne• Full-time
1mo ago

About Flexport: At Flexport, we believe global trade can move the human race forward. That’s why it’s our mission to make global commerce so easy there will be more of it. We’re shaping the future of a $10T industry with solutions powered by innovative technology and exceptional people. Today, companies of all sizes—from emerging brands to Fortune 500s—use Flexport technology to move more than $19B of merchandise across 112 countries a year. The recent global supply chain crisis has put Flexport center stage as we continue to play a pivotal role in how goods move around the world. We are proud to have the support of the best investors in the game who believe in our mission, solutions and people. Ready to tackle global challenges that impact business, society, and the environment? Come join us. The Opportunity: At Flexport, our mission is to make global commerce so easy there will be more of it. Over the last decade, we've grown faster than any freight forwarder in history by taking a technology-first approach and building a team of passionate experts to transform global logistics. As our first account manager, you’re a key member of our team in Australia, you'll grow business by deepening client relationships. You'll own a portfolio of clients, uncover new opportunities in their supply chains, and be part of a high-growth team with a strong focus on tech-driven culture, performance, and career development, with the opportunity to shape Flexport's presence in the region. What You’ll Do: Take ownership of business growth within your portfolio. Do this by upselling and cross-selling Flexport's supply chain and tech products Understand clients' business goals, the industry, and Flexport's services to proactively close and deliver new solutions that deepen client relationships. Do this by meeting with and continuously run discovery conversations with client Serve as the client's trusted advisor, advocating for their needs internally and finding win-win soluti

aigorust
View job →
DA
19 days ago

About the Team This team is responsible for accelerating sustainable expansion across the Marketplace - unlocking new value for customers, merchants, and the platform. We operate at the intersection of strategy, execution, and experimentation. Our remit spans city-level performance, merchant-led growth opportunities, and scalable product initiatives that drive demand, frequency, and long-term marketplace strength. About the Role We are hiring a Partnership Operations Manager to lead the end to end delivery of external partnerships across both in app and real world activations. You will translate ambitious partnership and growth goals into clear, executable plans that deliver exceptional customer experiences and maximise commercial value. This role sits at the centre of Integrated Marketing, Operations and Business Operations. You will align teams, remove operational bottlenecks and build repeatable processes that improve the speed, quality and scalability of partnership activations. This will be a hybrid role with 3 days a week in Office (Melbourne / Sydney) and 2 days remote. You’re excited about this opportunity because you will… Own the operational activation of major external partnerships, ensuring both out-of-app (real-world) and in-app activations launch on time, on brand, and at scale in collaboration with our marketing & product teams Act as the operational glue across Integrated Marketing, Operations, and Biz Ops teams - keeping goals, timelines, and dependencies aligned end to end Translate partnership and growth goals into clear activation plans, playbooks, and success metrics Design and deliver exceptional customer experiences that maximise the value of each partnership across every touchpoint Identify and remove operational bottlenecks, building repeatable processes that scale across consumer activations We’re excited about you because you have… 6+ years of experience in operations, program/project management, or general management roles, or a simil

DA
19 days ago

About the Team The Sales Enablement team, under the Sales Strategy & Operations organization, enables the productivity of our sales and go-to-market organizations through alignment with capital OKRs and a 360-degree enablement strategy that encompasses activation across process, product, skill, GTM strategy and tooling. Through partnerships with Sales, Product, Marketing, and Operations, we design and deliver critical enablement programs that activate the business to drive sales performance and contribute to DoorDash’s overall success. About the Role As an Associate Manager of Sales Enablement focused on our Australia and New Zealand (ANZ) markets, you will play a critical role in localizing and executing global enablement initiatives. You will report directly to a Senior Manager on the Global Sales Enablement team and support ANZ leadership through a dotted-line relationship with the local Sales Strategy & Operations team. You’ll be responsible for activating onboarding, training, and go-to-market programs that support the full sales lifecycle for sellers in ANZ. You’ll coordinate closely with Sales, Marketing, Product, and RevOps teams to ensure that enablement strategies are tailored to the regional context and drive measurable outcomes. This is an exciting opportunity to help scale enablement across a high-growth region by aligning global frameworks with local needs and feedback.. This is a hybrid role with three days per week in the office (Melbourne or Sydney) and two days remote. You are excited about this opportunity because... Support the execution of onboarding, ongoing training, and product activation initiatives for DoorDash sales teams across Australia and New Zealand . Serve as a liaison between global enablement strategy and local sales execution, customizing programs for ANZ market needs. Partner cross-functionally with Sales, RevOps, Marketing, and Product teams to ensure readiness for product launches and sales plays. Help maintain an

gitrestai
View job →
E
Everpure
📍 Melbourne• Full-time
19 days ago

Everpure (NYSE: P) has evolved from storage pioneer to data platform, closing fiscal 2026 with $3.7 billion in revenue, its first billion-dollar quarter, and accelerating growth into FY27. Our strategic agenda spans the companies defining the next era of technology - hyperscalers, AI labs, the AI hardware supply chain, data platform providers, and the broader AI ecosystem. This type of work—work that changes the world—is what the tech industry was founded on. So, if you're ready to seize the endless opportunities and leave your mark, come join us. THE ROLE As the Strategic Executive Assistant to the AVP & Country Manager for Australia and New Zealand (ANZ), you will serve as the operational force multiplier driving regional execution, leadership alignment, and strategic growth. You will partner directly with the AVP and ANZ sales leadership team to streamline executive operations, ensure seamless cross-functional collaboration, and track critical business KPIs across expanding markets. This role offers high visibility and direct impact within a dynamic, fast-growing enterprise technology environment where proactive decision-making and business acumen translate directly into organizational success. WHAT YOU'LL DO Executive Leadership Alignment & Governance: Partner directly with the AVP & Country Manager to design and execute executive meeting cadences, track key business KPIs, and ensure strict follow-through on cross-functional strategic action items across ANZ operations. Strategic Operations & Logistics Management: Drive end-to-end operational efficiency for regional sales leaders by managing complex multi-time-zone calendar schedules, international and domestic travel itineraries, and high-priority regional events and business reviews. Cross-Functional Liaison & Communication: Serve as a primary communication bridge between ANZ sales leadership, global executive teams, and key internal/external stakeholders,

awsrestai
View job →
🔔

Get new new business account executive jobs in Melbourne by email

Daily job updates · Unsubscribe anytime

Explore verified demand

More job opportunities around Melbourne

Browse all jobs →