Cyber Security Sales Executive - Government

Ready to be on the front line of cyber defence working with government organisations to protect critical systems, data, and services?

• Canberra, Sydney or Melbourne

• Protect critical services
• Partner with government
• Drive impact
• Join one of Australia’s most awarded IT companies and make your mark

About Us

We’re The Missing Link - one of Australia’s most awarded IT providers, now backed by global powerhouse Infosys. For over 28 years, we’ve helped businesses succeed with cutting-edge Cyber Security, IT & Cloud, and Automation solutions. With 200+ team members and a culture built on inclusion, innovation, and impact, we offer a workplace where you’re valued, challenged, and supported to grow.

We are THE MISSING LINK between where you are and where you want to be.

We’re looking for a driven and consultative Cybersecurity Sales Executive to join our growing team. In this role, you’ll work with businesses across diverse industries, helping them navigate an increasingly complex threat landscape with modern, effective security solutions.

We’re seeking an experienced Cyber Security Sales Executive to join our team. In this role, you’ll focus on building and growing trusted partnerships across Federal, State, and Local Government, guiding agencies through complex cybersecurity challenges with proven, high-impact solutions.

Why this role

Government organisations face some of the most sophisticated cyber threats—and the highest expectations for security, compliance, and accountability. You’ll play a key role in helping agencies strengthen their cyber posture while navigating formal procurement and tender processes to deliver real outcomes.

What you'll be doing

• Identify and develop cyber security opportunities across Federal, State, and Local Government
• Build and maintain strong relationships with key government stakeholders and procurement teams
• Lead and manage government procurement activities, including RFT, RFQ, and RFI responses
• Write high-quality, compliant tender submissions that clearly articulate value, risk mitigation & outcomes
• Partner closely with technical, delivery, and bid teams to shape winning government proposals
• Manage the end-to-end sales lifecycle, from opportunity qualification through to contract award
• Stay across government cyber security frameworks, policies, and evolving threat landscapes

Requirements

• Minimum 2 years experience as a security sales professional with an IT company or minimum 3 years experience as a sales professional selling to Government agencies
• A passion for winning new accounts and growing business within our existing client base
• Proven experience in B2G sales, ideally within cyber security, IT services, or technology consulting
• Strong knowledge of Australian Government procurement and tender processes
• Demonstrated ability to write and manage successful government tenders and proposals
• Experience engaging with senior government stakeholders and decision-makers
• Excellent communication, stakeholder management, and commercial acumen
• A proactive, structured, and outcome-focused approach

Benefits

Having a great company culture is very important to The Missing Link. Keeping our team happy is one of our top priorities.

Here are some of the best things about working at The Missing Link:

• Competitive base salary with an uncapped commission structure
• Opportunity to sell high-demand, high-impact cybersecurity solutions
• Supportive, collaborative team environment with strong technical backing
• Ongoing training and professional development in a rapidly growing industry
• Clear career progression in a business that values performance and initiative