Posted Sep 11, 2026

Founding Account Executive | TOLA

Apply Now

Description

As Native's Founding Federal Account Executive, you'll build and own our federal sales motion from the ground up - generating pipeline and closing strategic deals across U.S. federal agencies, including DoD, the Intelligence Community, and civilian departments. This role is about building the federal program from zero - defining the strategy, processes, and foundations for long-term success. You'll be the first GTM hire dedicated to public sector and will serve as Native's primary representative to federal customers, prospects, systems integrators, and channel partners 

This is a high-ownership role for someone who thrives in ambiguity, knows how to navigate the realities of federal procurement, and understands how to land and expand inside agencies with long, complex buying cycles. You'll work directly with leadership, product, and technical teams to shape federal pricing, contract vehicle strategy, FedRAMP roadmap, partner ecosystem, and a repeatable federal sales playbook -turning early agency traction into durable, multi-year relationships. 

Requirements

What We Offer 

Why Join Now? 

This isn’t just a Founding Federal Account Executive role. 

It’s a chance to build Native’s federal business from zero - owning the strategy, motion, and impact from day one. Let’s get to work. 

7+ years selling B2B cybersecurity/cloud security with 4+ years federal experience; proven record closing six- and seven-figure federal deals; knowledge of federal procurement, compliance frameworks, and partner/channel motion.

Key Responsibilities

Skills & Tools

FedRAMP, DoD IL2, DoD IL4, DoD IL5, DoD IL6, FISMA, NIST 800-53, NIST 800-171, CMMC, StateRAMP, GSA Schedule, SEWP V/VI, CIO-SP3/4, ITES-SW2, OTA

Job Details

About Native

A cybersecurity software company building solutions and programs for federal and commercial customers. — Industry: Information Technology