Strategic Account Executive

About This Role

Omnissa has expanded our Australian strategic sales organisation, and we’re looking for an experienced Public Sector Account Executive who can navigate complex procurement processes in government and healthcare, building trusted relationships with senior stakeholders. In this role, you’ll align Omnissa’s industry-leading SaaS solutions to mission-critical challenges across government agencies and health providers, driving growth and retention in your territory.

What You’ll Do

• 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 exceptional outcomes.
• Stay ahead of End User Computing (EUC) trends and industry compliance standards.

What You’ll Bring

• Required: 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.
• Skilled in territory planning, forecasting, and pipeline management with rigour and precision.
• Consistent track record of quota over-achievement and top performance.
• Strong communication skills with exceptional storytelling and presentation abilities.
• Experience with Salesforce and modern sales tools.
• Knowledge of EUC, VDI, UEM, or DaaS solutions is a plus.
• A proactive, growth-oriented mindset with a passion for innovation and problem-solving.

Location: Remote – Australian East Coast, preferably Melbourne

Travel: 50% – This is a true remote “Field” opportunity, requiring some travel to customer locations for in-person interaction across Australia.

Education: Bachelor's degree or equivalent combination of education and relevant professional experience.

Why Join Us?

• Be part of a world-class sales organisation backed by private equity and positioned for aggressive growth.
• Represent products consistently recognised as leaders in the Gartner Magic Quadrant.
• Omnissa cloud services are IRAP assessed up to PROTECTED level, providing independent verification for organisations obligated by the Security of Critical Infrastructure Act.
• Join one of the fastest-growing segments in enterprise technology.

Omnissa is committed to building a workforce that reflects the communities we serve across the globe. We believe this brings unique perspectives, experiences, and ideas, which are essential for driving innovation and achieving business success. We hire based on merit and with equal opportunity for all.