Jobs in Australia

New Business Account Executive in Melbourne

24 active opportunities · Updated October 2026

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

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

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. We believe that global trade should work better for everyone. Over the last decade, we have grown faster than any freight forwarder in history by taking a technology-first approach to the industry's biggest challenges and building a team of passionate experts to transform global logistics. As a key member of our Australian team, you will drive the growth of Flexport in the region. You will be part of a high-growth, dynamic team with a strong focus on culture, performance, and career development. Being a small team, you will have the unique opportunity to deep-dive into various aspects of the business and fill gaps outside your day-to-day remit, truly helping build Flexport’s presence on the ground floor. What you’ll do: Drive the growth of Flexport Australia together with your colleagues. Identify and pursue high-potential clients and manage the full sales cycle, from prospecting to closing deals. Consult with new clients to understand their supply chain needs and pain points, creating value-driven solutions. Showcase Flexport’s capabilities through virtual and in

AIGoExcelSEM
F
📍 Melbourne, Australia· Full-time
✓ Quality checked

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: Flexport is a technology-driven freight forwarding company on a mission to make global trade easy for everyone. By combining logistics expertise with cutting-edge software, we’ve built a unique value proposition that has fueled exponential growth over the past 10 years. Now, we are expanding our presence in Australia. This is a unique opportunity for an experienced and well-connected sales executives to take the driver’s seat in building and scaling Flexport Australia, growing the business aggressively, and leaving your mark in the market. You will join a small, motivated team that is equally excited to grow Flexport’s presence in Australia and solve customer challenges with tech-enabled freight forwarding solutions. What you’ll do: Drive the growth of Flexport Australia together with your colleagues Identify and pursue high-potential clients Consult with new clients to understand their supply chain needs and pain points Create value-driven solutions and showcase Flexport’s capabilities through virtual and in-person meetings Manage the full sales cycle, from prospecting to closing deals Own and over-achieve personal sales targets, approachin

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! Senior Manager, Acquisition Sales (ANZ) At New Relic, we're building the future of observability—a platform that gives companies the power to see, understand, and optimize their digital world. We’re not just providing a product; we're empowering businesses to thrive in a world increasingly powered by AI. We're looking for a strategic, high-impact, high-energy leader to head our ANZ Acquisition Sales team. You will be at the heart of our growth in one of our most dynamic markets, driving new logo acquisition across the ANZ landscape and shaping our acquisition strategy from the ground up. This is your chance to lead a high-stakes segment and leave your mark on a global technology organisation during Australia's massive digital and AI surge. If you live and breathe new logo acquisition with a proven track record and you're ready to drive significant impact and help ANZ most innovative companies succeed, we want to talk to you. What You'll Do As the Senior Manager of Acquisition Sales for ANZ, you will be the primary driver of our large-scale market expansion. You will: Be a Growth Catalyst: Design and execute the sales strategy for the ANZ acquisition segment, focusing on high-value new logo acquisition and strategic expansion within that cohort. Build & Inspire: Recruit, mentor, and coach a team of enterprise and commercial Account Executives, fostering a culture of high performance, accountability, and continuous professional development tailored to the ANZ mar

GitRestAIGo
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! Senior Manager, Acquisition Sales (ANZ) At New Relic, we're building the future of observability—a platform that gives companies the power to see, understand, and optimize their digital world. We’re not just providing a product; we're empowering businesses to thrive in a world increasingly powered by AI. We're looking for a strategic, high-impact, high-energy leader to head our ANZ Acquisition Sales team. You will be at the heart of our growth in one of our most dynamic markets, driving new logo acquisition across the ANZ landscape and shaping our acquisition strategy from the ground up. This is your chance to lead a high-stakes segment and leave your mark on a global technology organisation during Australia's massive digital and AI surge. If you live and breathe new logo acquisition with a proven track record and you're ready to drive significant impact and help ANZ most innovative companies succeed, we want to talk to you. What You'll Do As the Senior Manager of Acquisition Sales for ANZ, you will be the primary driver of our large-scale market expansion. You will: Be a Growth Catalyst: Design and execute the sales strategy for the ANZ acquisition segment, focusing on high-value new logo acquisition and strategic expansion within that cohort. Build & Inspire: Recruit, mentor, and coach a team of enterprise and commercial Account Executives, fostering a culture of high performance, accountability, and continuous professional development tailored to the ANZ mar

GitRestAIGo
NR
📍 Melbourne, Australia; Sydney, 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! Your opportunity Join our team as a Partner Solution Consultant, a critical role within the Customer Advocacy (CA) technical field organization. You will serve as the primary technical arm for the Partner Sales Go-To-Market (GTM) engine, supporting our sales managers and ecosystem partners. In this role, you are the "quarterback" for all partner engagements within your assigned region. Your mission is to ensure our partners, including resellers, SIs, and MSPs, are technically capable, successful in selling, and effective in delivering our observability solutions across the entire partner lifecycle. You will balance technical enablement and solution support with rigorous delivery governance to drive partner-sourced revenue, ramp consumption and maximize customer impact. What you'll do Partner Enablement & Capability Building: Design and execute structured enablement plans for assigned partners, delivering workshops, "train-the-trainer" sessions, and technical coaching to close skill gaps and build technical autonomy. Solutioning & Pre-Sales Support: Act as an observability architect and "Swat Team" member for high-value partner-led opportunities, assisting with complex solution design, demonstrations, and Proofs of Value (POVs). Ecosystem Orchestration: Serve as an "air traffic controller" between internal teams (AEs, SCs, TSMs) and partners to determine the best route to success for every customer opportunity sourced by Partners. Operational Management: Maintain projec

GitRestAIGo
O
📍 Melbourne, Australia· Full-time
✓ Quality checked

Do you enjoy solving complex supply chain problems? Are you passionate about adding value to Fortune 500 companies? Ready to join a place where smart solutions meet human collaboration? If you answered yes, you might be the Supply Chain Consultant we’re looking for. Your Challenge As a supply chain consultant, you equip customers with supply chain planning solutions. You analyze planning challenges, assist in the solution design, implement and validate the solution, and ensure a smooth go-live. Customers rely on your support throughout the entire project life cycle. You are responsible for: Finding clever planning solutions in collaboration with our solution architects to ensure an impeccable, high-quality implementation. Implementing the solution from start to finish, together with the customer’s project team. Providing expertise during and after implementation. Training customers so they get the most of their solution. Documenting the implemented solutions by providing technical descriptions to your fellow consultants and functional notes to the customer . Although you’ll be visiting customers regularly (about 20% of your time), you won’t be outsourced. In this way you remain rooted in our team of experts and consultants. About you Essential talents and qualifications: Strong analytical skills, preferably complemented with a Master's degree with a specialization in Production Management, Logistics, or similar. A strong affinity for IT as you need to be willing to learn an entirely new software package. Basic programming skills. The flexibility to travel. Fluent in English. A passion for working in a multinational customer-driven environment. A friendly and open attitude. A born team player. Soft skills · Communicative · Team player · Collaborative in a global context · Pra

AIGoSupply ChainLogistics
DA
📍 Melbourne, Victoria, Australia· Full-time
✓ High-confidence listing
Quick readStrong listing-quality and freshness signals

About the Team DoorDash ANZ is building a best-in-class Brand and Creative function. This team exists to build the vision, story, systems and value of the DoorDash brand across Australia and New Zealand, inspiring creativity and infusing our brand into every touchpoint of the region's marketing, from always-on campaigns to major sport and entertainment partnerships. About the Role Reporting to the ANZ Marketing Director, the ANZ Marketing team is looking for a Senior Manager, Brand and Creative to lead brand strategy and creative development for DoorDash across ANZ. The ideal candidate moves seamlessly between foundational brand strategy and sharp, culturally relevant creative execution. They are as fluent in systems and frameworks as they are in ideas, thrive in a fast-paced, high-autonomy environment, and have a genuine passion for building a challenger brand that competes on experience and cultural relevance rather than budget alone. This is a highly visible, hands-on leadership role in a market where DoorDash operates with strong creative trust and full autonomy to shape how the brand shows up regionally. You're excited about this opportunity because you will… Build, own and evolve the vision, story and creative expression of the DoorDash brand across ANZ Lead the region's brand and creative platform that will guide work across all channels Partner closely with internal teams and external agencies to develop remarkable, on-strategy work that builds cultural relevance and earns attention against a well-resourced market leader Shape creative for DoorDash's major ANZ sport and entertainment partnerships, ensuring brand and partnership work reinforce each other Act as the primary advocate for our three audiences, Consumers, Dashers and Merchants, ensuring brand and creative decisions are grounded in real audience insight Own, report on and optimise against ANZ Brand Health goals Build brand architecture, narrative and messaging frameworks that can flex across a fast

GitAIGoRust
O
📍 Melbourne, 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. Okta’s Public Sector Team is Growing Digital identity is driving transformation across government, and at Okta, our technology and people are at the heart of many of these success stories. On the Workforce Identity side, Okta enables seamless, secure access to the tools government employees rely on daily to carry out critical work. On the Customer Identity side, we empower teams to create engaging, secure user experiences—whether for citizen-facing applications, mobile driver’s licenses, or national digital identity initiatives. With flagship customers across the Australian Federal Government, Okta has established a strong foundation in this market. Our commitment to government customers is further reinforced by our local data centre and IRAP certification, ensuring we meet stringent security and compliance requirements. We are now looking for a dynamic sales leader to build upon this success and drive further growth across Federal accounts. At Okta, we provide our Account Executives with an environment where they can contribute from day one, supported by a world-class onboarding program and continuous opportunities for learning and development. Your work will make a tangible impact—shaping the future of digital identity and driving positive social outcomes. As Our Leader in Public Sector for Federal, You Will Define and execute a long-term vision, strategy, and targets to drive growth across Australian Federal Government accounts. Lead and align a high-per

AWSGitRestMachine Learning
O
📍 Melbourne, 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. Okta is The World’s Identity Company Okta frees everyone to safely use any technology, anywhere, on any device or app. Our flexible and neutral platform places identity at the core of security, productivity, and growth. As organisations modernise their security architecture and accelerate AI adoption, identity has become the critical control plane. Okta Workforce Identity helps organisations secure access for employees, contractors, partners, privileged users, applications, devices, and non-human identities such as service accounts, automation tools, API keys, and AI agents. Join our team. We’re building a world where Identity belongs to you. The Okta Workforce Identity Sales Team Okta Workforce Identity helps organisations securely connect their people to the technology they need to do their best work. We help customers strengthen authentication, govern access, automate identity processes, reduce risk, and improve user experience at scale. As AI adoption grows, organisations must secure not only human users, but also the non-human identities powering automation and AI. Okta helps customers build a trusted identity foundation for secure AI adoption through visibility, governance, least-privileged access, and control across human and non-human identities. As a Public Sector Account Executive, you will drive territory growth through net-new logo acquisition and expansion across government and highly regulated customers. You will work closely with the broader

AWSGitRestMachine Learning
🔔

Get new new business account executive jobs in Melbourne, Australia by email

Daily job updates · Unsubscribe anytime