Public Sector SaaS Account Executive – Remote AU

Omnissa (Australia) Pty Ltd; Melbourne; Hybrid; AUD 150,000 - 210,000; Full time

Job summary

Omnissa seeks an experienced Public Sector Account Executive to lead complex, high-value opportunities across government and healthcare in Australia. You will align Omnissa's SaaS portfolio to mission-critical challenges, building trusted relationships with senior stakeholders and navigating procurement cycles.

You will operate remotely on the Australian East Coast, with up to 50% travel to customer sites across the country.

Qualifications

• Experience selling SaaS solutions to government agencies 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.
• Territory planning, forecasting, and pipeline management with rigour and precision.

Responsibilities

• Manage complex, high-value accounts within state government agencies and healthcare entities.
• Develop and influence C-level and senior government relationships, becoming a trusted advisor.
• Represent Omnissa's full SaaS portfolio—including Workspace ONE and Horizon—using a consultative, value-driven sales approach.
• Navigate intricate procurement cycles, compliance requirements, and security mandates.
• Identify and close new business, expand existing accounts, and drive long-term customer success.
• Demonstrate expert negotiation and closing skills to win strategic, high-value deals.
• Collaborate cross-functionally with Pre-Sales, Customer Success, Professional Services, Marketing, and Partner teams to deliver outcomes.
• Stay ahead of EUC trends and industry compliance standards.

Skills

SaaS sales

Public sector experience

C-level relationship development

Forecasting & pipeline management

Negotiation & closing

Salesforce

Strategic account management

Remote field sales

Education

Bachelor's degree

Tools

Salesforce

Job description

Omnissa seeks an experienced Public Sector Account Executive to lead complex, high-value opportunities across government and healthcare in Australia. You will align Omnissa's SaaS portfolio to mission-critical challenges, building trusted relationships with senior stakeholders and navigating procurement cycles.

You will operate remotely on the Australian East Coast, with up to 50% travel to customer sites across the country.