Back to jobs

Navy Account Executive - Public Sector

Unstructured
RemoteFull-time

Upload your resume once and Scout applies for you

Apply with Scout
Share this job:LinkedInXSave image

You’ll own new business and revenue growth for Unstructured’s software across the Navy and Marine Corps, building a territory and pipeline from the ground up. The role involves DoD procurement, partner development, and working with solutions engineering and product teams to shape customer solutions.

  • Permanent
  • Fully Remote
  • 5+ years

Skills and expertise

DoD salesNavy procurementterritory planningpipeline managementCRMFedRAMPCMMCMEDDPICC

Key responsibilities

  • Build and execute account plans to meet revenue and pipeline targets across Navy and Marine Corps accounts.
  • Generate new pipeline through outbound prospecting and relationships with Navy-focused partners.
  • Manage complex DoD sales cycles, forecasts, and customer coordination with product and solutions teams.

How this job compares

Compared with 782 open senior sales jobs on November 21, 2026.

Pay
This job does not publish its pay. The 317 open senior sales jobs that publish US pay start at $179K a year on average.
Similar open jobs
We Love AI Jobs lists 782 open senior sales jobs at 221 companies.
Remote work
This job is remote. 329 of the 782 senior sales jobs (42%) are remote.
AI in this role
Medium. The role uses AI tools and works with AI systems as a regular part of the job. The role sells AI infrastructure software and requires technical fluency in AI, data pipelines, and cloud infrastructure. Its primary responsibilities are sales and account development rather than building AI systems.

Full description

Unstructured is defining the standard for enterprise data transformation in the age of LLMs and generative AI. In just two years, we've raised over $65M from world-class investors, including Menlo Ventures, Bain Capital, Databricks, NVIDIA, Microsoft, and IBM.

Our open-source toolkit has been downloaded 97M+ times and is used by 90% of the Fortune 1000. We power production AI workflows across commercial and federal sectors — transforming PDFs, HTML, Word docs, images, emails, and more into AI-ready data pipelines that scale.

We're not just building tools; we're building the backbone of generative AI and the infrastructure that unlocks intelligence across industries.

About the Role

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.

What You'll Own & Drive

• 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

What We're Looking For

• 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

Bonus Points

• 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

Why You'll Love It Here

You'll be surrounded by smart, kind, low-ego people who genuinely enjoy building together. We invest in our team with company offsites, best-in-tech swag, and the tools you need to do your best work, wherever you're based.

We support you holistically, not just at work. From medical, dental, and vision coverage effective the 1st of the month following your start date, life and disability insurance, unlimited PTO, and flexible parental leave, to a 401(k) with company match, equity, a $500 work from home stipend, $70/month internet reimbursement, and team/company offsites throughout the year - we want you focused on building, growing, and staying energized for the long haul.

If you're excited about what we're building, we'd love to meet you.

Unstructured is proud to be an Equal Opportunity Employer. We're committed to building a diverse team and an inclusive culture where everyone can do their best work. We do not discriminate on the basis of race, color, religion, sex, sexual orientation, gender identity or expression, national origin, age, disability, veteran status, or any other characteristic protected by applicable law.

Upload your resume once and Scout applies for you

Apply with Scout

Similar jobs