Strategic Account Executive, Federal Government (Australia)

Who We Are

Verkada is transforming how organizations protect their people and places with an integrated, privacy-sensitive AI-powered platform that includes solutions for video security, access control, air quality sensors, alarms, intercoms, and visitor management. 

We’ve got serious momentum in the market: more than 30,000 customers (including 100+ of the Fortune 500), a $5.8B valuation, more than $1 billion in annualized bookings, and backing from CapitalG, Sequoia Capital, General Catalyst, Felicis Ventures, Next47 and more. Physical AI is one of the most consequential technology shifts of our time, and Verkada is at the center of it.

You can look at all kinds of communities to see our platform’s impact in the world. It's the retailer that uses our agentic AI to deter theft before it happens. The warehouse that uses AI-powered alerts to make sure its team is protected on the floor with proper PPE. The school that’s alerted to a threat in real-time and triggers a lockdown in seconds, not minutes. We’re rapidly scaling this impact: today, more than 2 million Verkada devices are deployed across 170+ countries. 

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

Verkada Is An Equal Opportunity Employer

As an equal opportunity employer, Verkada is committed to providing employment opportunities to all individuals. All applicants for positions at Verkada will be treated without regard to race, color, ethnicity, religion, sex, gender, gender identity and expression, sexual orientation, national origin, disability, age, marital status, veteran status, pregnancy, or any other basis prohibited by applicable law.

Your application will be handled in accordance with our Candidate Privacy Policy.