Strategic Account Executive, Federal Government (Australia)

About the Role

At Verkada, we are transforming how organisations approach physical security. By combining cloud-native technology, AI-powered insights, and enterprise-grade security solutions, we help organisations protect the people and places that matter most.

We are looking for a Strategic Account Executive, Federal Government to build and lead our Federal Government business in Australia. This is a foundational role responsible for establishing Verkada’s presence across Commonwealth agencies, Defence, and critical government organisations.

You will own the full sales lifecycle from developing relationships and creating market awareness, through navigating complex procurement processes, managing strategic partnerships, and closing enterprise agreements.

This role is ideal for a proven government sales leader who understands how to operate in Canberra, has deep relationships across the Federal Government ecosystem, and is excited by the opportunity to build something from the ground up.

What You’ll Do

• Develop and execute Verkada’s Federal Government sales strategy across Australia
• Build trusted relationships with key stakeholders across Commonwealth agencies, Defence, and government-owned organisations
• Create and manage a strategic account plan for priority Federal Government accounts
• Generate pipeline through direct engagement, partnerships, and ecosystem development
• Navigate complex government procurement processes including RFPs, tenders, panels, and long sales cycles
• Build relationships with key government partners, resellers, system integrators, and consulting organisations
• Collaborate with internal teams including Sales Engineering, Marketing, Legal, and Leadership to support government opportunities
• Drive executive-level conversations focused on modernising physical security infrastructure
• Develop the Federal Government sales playbook and establish best practices for future growth

What You Bring

Experience:

• 8+ years of enterprise sales experience, with significant experience selling into Australian Federal Government
• Proven track record of closing complex, multi-stakeholder enterprise agreements
• Existing relationships across Commonwealth Government, Defence, or national security organisations
• Deep understanding of Australian Government procurement processes and buying cycles
• Experience selling security, infrastructure, hardware, SaaS, or technology solutions into government environments
• Strong network across government partners, system integrators, and consulting organisations
• Ability to operate strategically while also executing independently in a market-building role
• Excellent communication, negotiation, and stakeholder management skills

Skills & Attributes:

• Executive Presence: Confident and polished, capable of leading meetings with senior executives.
• Sales DNA: Consistently exceeds targets and understands the “physics of sales.”
• Grit and Resilience: Self-starter who thrives on prospecting and hunting new business.
• Coachable and Curious: Open to feedback and continuously seeks growth opportunities.
• Organised and Analytical: Able to create data-driven territory plans and forecast accurately.
• Local Network: Strong relationships in Canberra, especially in Federal Government.
• Multithreading Skills: Skilled at engaging multiple stakeholders across accounts.
• Creative and Collaborative: Partners with marketing to drive territory-specific growth initiatives.

Why Verkada?

• Product-Market Fit: Verkada’s cloud-based B2B physical security platform is transforming industries such as healthcare, retail, government, and enterprise, solving real, urgent problems for our customers.
• Experienced Founders & Agile Leadership: Led by a team with deep industry expertise and a track record of scaling high-growth companies, enabling fast decision-making and innovation.
• Top VC Backing & Massive Growth: Verkada has raised $800M+ from leading investors, fuelling rapid expansion and offering unparalleled career opportunities in a high-growth environment.
• IRAP Assessed (PROTECTED): Verkada has completed an independent IRAP assessment to the PROTECTED level, giving you a proven security posture to accelerate adoption and win deals across Commonwealth and Defence agencies.

Australia Employee Benefits

Verkada is committed to fostering a workplace environment that prioritises the holistic health and wellbeing of our employees and their families by offering comprehensive wellness perks, benefits, and resources. Our benefits and perks programs include, but are not limited to:

• Healthcare programs that can be tailored to meet the personal health and financial well-being needs - Premiums are 66% covered
• Medical, optical, dental, and hospital coverage
• Paid parental leave policy & fertility benefits
• Life and Disability coverage
• Time off to relax and recharge through our paid holidays, firmwide extended holidays, accrued vacation days, and personal sick time
• Professional development stipend
• Wellness/fitness benefits
• Healthy meals provided daily
• Commuter benefits

Additional Information

• You must be independently authorised to work in Australia. We are unable to sponsor or take over sponsorship of an employment visa for this role, at this time