Navy Account Executive - Public Sector

We are seeking a Strategic Navy Account Executive to drive revenue growth and adoption of our recently FedRAMP High certified software across the Department of the Navy — Navy and Marine Corps. You will be our dedicated seller in this space, owning a greenfield territory and building pipeline, partnerships, and customer wins from the ground up.

This role requires a hunter mentality, deep Navy procurement fluency, and the ability to position modern AI infrastructure solutions to both technical and mission-focused stakeholders.

Own and execute territory and account plans to hit revenue and pipeline targets across the US Navy and Marine Corps

Build pipeline from scratch through proactive outbound prospecting across program managers, contracting officers, and senior acquisition stakeholders

Develop teaming relationships with Navy-focused primes, systems integrators, and ISVs

Navigate complex, multi-stakeholder DoD sales cycles with a capture mindset

Partner with solutions engineering and product teams to deliver tailored, compliance-aligned solutions

Manage pipeline, forecasts, and CRM hygiene with discipline and accuracy

Represent Unstructured at key Navy and defense industry events including Sea-Air-Space, AFCEA WEST, NDIA, and PAE/PEO industry days