Strategic Account Executive (Public Sector)

Location: Remote Australia, focused on the Australian East Coast, preferably Melbourne. This is a remote field role requiring 50% travel to customer locations across Australia.

Company

AI-driven digital work platform providing SaaS solutions for collaboration, endpoint management, virtual applications and desktops, digital employee experience, security, and compliance.

What you will do

• Manage complex, high-value accounts within state government agencies and healthcare entities.
• Develop relationships with C-level and senior government stakeholders and act as a trusted advisor.
• Represent the full SaaS portfolio, including Workspace ONE and Horizon, through a consultative, value-driven sales approach.
• Navigate complex procurement cycles, compliance requirements, and security mandates.
• Identify and close new business, expand existing accounts, and drive long-term customer success.
• Collaborate with Pre-Sales, Customer Success, Professional Services, Marketing, and Partner teams to deliver customer outcomes.

Requirements

• Experience selling SaaS solutions to government agencies, shared services, and healthcare providers.
• 5–10 years of successful SaaS enterprise field sales experience in the public sector.
• Expertise in developing strategic relationships with senior decision-makers and navigating complex sales cycles.
• Experience in territory planning, forecasting, and rigorous pipeline management.
• A consistent track record of exceeding quotas and delivering top performance.
• Strong communication, storytelling, and presentation skills.
• Experience with Salesforce and modern sales tools.
• A proactive, growth-oriented mindset with an interest in innovation and problem-solving.
• Bachelor’s degree or equivalent combination of education and relevant professional experience.

Nice to have

• Knowledge of End User Computing, VDI, UEM, or DaaS solutions.

Culture & Benefits

• Work remotely in a field-based role with customer travel across Australia.
• Join a high-growth sales organisation backed by private equity.
• Represent products recognised as leaders in the Gartner Magic Quadrant.
• Work with cloud services assessed by IRAP up to the PROTECTED level.
• Join a rapidly growing segment of enterprise technology.