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