Sales Director, Public Sector

Do you strive to make a difference in the Australian Public Sector? Are you passionate about supporting innovation, trusted risk management, and digital transformation that drives better, safer, and more effective public service outcomes? At Quantexa, we do. Our culture is underpinned not only by our ability to build market-leading, AI-driven technology, but by being able to create real, lasting change across public services. Quantexa's Decision Intelligence platform is already trusted globally by tax authorities, national security agencies, customs and border protection, and healthcare networks. In Australia, we are scaling rapidly, supporting government institutions on a number of key transformation projects. As one of two Sales Director for Public Sector - Australia, you will join a collaborative ANZ team. This position is central to the growth of Quantexa's government business in Australia, aligning directly with the nation's digital transformation and data strategy goals. Working alongside Solution Engineering, Product, Marketing, Delivery, and Customer Success teams, you will be responsible for defining and executing our public sector go-to-market strategy for your territory, identifying new government opportunities, building a high-value pipeline, winning new deals, and meeting company targets.

Responsibilities

Define and execute the public sector go-to-market strategy for your territory; Identify new government opportunities, build a high-value pipeline, win new deals, and meet company targets; Combine hunting and farming by nurturing pipeline within existing government engagements while capturing new federal and state agency logos; Lead sales cycles across your territory in domains such as Tax & Customs, Health, Border Security, Financial Intelligence Units, Procurement Integrity, and Fraud, Waste & Abuse; Collaborate with global and regional systems integrators, Cloud Service Providers, and local specialized partners to drive joint value propositions and secure large-scale government projects; Act as strategic orchestrator across Solution Engineering, Marketing, Delivery, and Technical Account Partners to deliver customized, consultative, and highly secure technology demonstrations; Position Quantexa's open architecture, explainable Entity Resolution, and Sovereign AI capabilities as key differentiators against legacy platforms; Investigate, understand, map and penetrate target clients and prospects; Become a trusted advisor at the C level and below; Work with customer success and support teams to ensure client satisfaction and expand current client spend.

Requirements

Australian Government Market Expertise: A deep understanding of Australian public sector operational issues, national digital priorities, and the ability to advise and solutionize with government stakeholders through a consultative, value-based sales approach; Proven Enterprise Software Track Record: Proven success positioning and selling complex Enterprise Software, Data Platforms, or Decision Intelligence systems directly to government departments and public entities, or as part of a joint partner ecosystem; Proven experience in building a market presence for a growing software company in the ANZ Public Sector market; Established Australian Public Sector Network: Existing, trust-based relationships within key Australian federal or state government departments, and civilian agencies; Ecosystem-First Mindset: Demonstrated experience co-selling and building pipeline alongside Global Systems Integrators (GSIs), local systems integrators, and cloud service providers (such as Microsoft and AWS); Navigating Complex Procurement: Strong understanding of Australian public sector buying behaviors, government tender processes, and GTM challenges (including data privacy, security, and sovereignty requirements); Independent & Inclusive Decision-Maker: Ability to operate autonomously and make decisive commercial choices, while remaining highly inclusive and collaborative when evaluating options with the broader ANZ team; Resilience & Ambition: Optimistic, energetic, and resilient qualities with strong interpersonal skills, capable of delivering excellent results within complex, multi-stakeholder government environments.

Benefits

Competitive salary; Company bonus; 12% Superannuation; 20 days annual leave, plus national holidays + your birthday off; Private Healthcare with Medibank, including dental, orthodontics & optics cover; Regularly bench-marked salary rates; Enhanced Maternity, Paternity, Adoption, or Shared Parental Leave; Well-being days; Volunteer Day off; Work from Home Equipment; Novated Leasing; Free Calm App Subscription; Continuous Training and Development, including access to Udemy Business; Work from Anywhere policy (up to 2 months outside your country of employment); Employee Referral Program; Team Social Budget & Company-wide Socials