[Remote] Navy Account Executive - Public Sector

Note: The job is a remote job and is open to candidates in USA. Unstructured is defining the standard for enterprise data transformation in the age of LLMs and generative AI. They are seeking a Strategic Navy Account Executive to drive revenue growth and adoption of their FedRAMP High certified software across the Department of the Navy, owning a greenfield territory and building pipeline from the ground up.

Responsibilities

• 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

Skills

• 5+ years selling into DoD / Navy accounts with a proven track record of landing net-new logos
• Full-cycle quota ownership — this is not an overlay or pre-sales role
• Strong understanding of Navy/DoD procurement processes, contract vehicles, and budget cycles
• Familiarity with DoD compliance frameworks: CMMC, RMF/ATO, IL levels, FedRAMP
• Technical conversancy in AI, data pipelines, and cloud infrastructure
• Startup grit — comfortable building territory from scratch with limited support
• Willingness to travel ~25–30% for conferences, customer meetings, and partner events
• US citizenship required
• Experience selling AI, data infrastructure, or ETL solutions
• Existing relationships with Navy-focused primes, SIs, or channel partners
• Prior military service, DoD civilian experience, or time at a Navy/USMC program office
• Experience with MEDDPICC or similar enterprise sales methodologies

Benefits

• Medical, dental, and vision coverage effective the 1st of the month following your start date
• Life and disability insurance
• Unlimited PTO
• Flexible parental leave
• 401(k) with company match
• Equity
• $500 work from home stipend
• $70/month internet reimbursement
• Team/company offsites throughout the year
• Company offsites
• Best-in-tech swag
• The tools you need to do your best work, wherever you're based

Company Overview