Strategic Account Executive in Melbourne

Strategic Account Executive in Melbourne

Melbourne Full-Time 135000 - 165000 $ / year (est.) Hybrid
O

At a Glance

  • Tasks: Manage high-value accounts and build relationships with government and healthcare stakeholders.
  • Company: Join Omnissa, an innovative AI-driven digital work platform.
  • Benefits: Remote work, competitive salary, and growth opportunities in a fast-paced environment.
  • Other info: Be part of a rapidly growing team with a commitment to diversity and innovation.
  • Why this job: Shape the future of work while driving impactful solutions in the public sector.
  • Qualifications: 5-10 years of SaaS sales experience and strong relationship-building skills.

The predicted salary is between 135000 - 165000 $ per year.

Who We Are

Omnissa is the first AI driven digital work platform, built to support flexible, secure, work-from anywhere experiences. We integrate industry-leading collaboration tools, unified endpoint management, virtual apps and desktops, digital employee experience, and security & compliance into a seamless, single workspace platform that adapts to how people work. Our platform boosts employee engagement and productivity while optimising IT operations, security, and cost. As a recently independent company backed by KKR, we’re in high-growth mode—scaling rapidly and building for the future. Guided by our Core Values: Act to Progress, Build Trust, Inspire Innovation, Drive Results, and Delight Customers, we are growing rapidly and committed to delivering meaningful impact. If you're passionate about shaping the future of work, we’d love to hear from you.

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.

Strategic Account Executive in Melbourne employer: Omnissa

Omnissa is an exceptional employer that champions innovation and flexibility, making it an ideal workplace for a Senior Solutions Consultant. With a strong commitment to employee engagement and growth, the company fosters a collaborative culture where your expertise will directly impact leading organisations in the Financial Services sector. Located in vibrant Sydney or Melbourne, you will enjoy a hybrid work environment that supports work-life balance while being part of a rapidly growing team dedicated to shaping the future of work.

O

Contact Details:

Omnissa Recruitment Team

We think you need these skills to ace Strategic Account Executive in Melbourne

SaaS Sales
Public Sector Experience
Relationship Building
Negotiation Skills
Complex Sales Cycle Navigation
Territory Planning
Forecasting