Navy AE at Unstructured - $430K OTE AI Defense Sales

Unstructured Technologies Inc.

United States

Remote

USD 290,000 - 430,000

Full time

2 days ago
Be an early applicant

A complete application in a minute

Tailored resume and cover letter, ready to send.

Get past ATS filters

Benefits offered by this job

Unlimited PTO
16 weeks parental leave
Equity

Job summary

Unstructured is hiring a Strategic Navy Account Executive to drive revenue for FedRAMP High certified software across the Navy and Marine Corps. You will own a greenfield territory, build pipeline from zero, and collaborate with executives to win complex DoD deals.

You should have 5+ years selling into DoD/Navy with full-cycle quota ownership and strong Navy procurement knowledge. Travel ~25–30%; US citizenship is required.

Qualifications

  • 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.

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.

Skills

DoD/Navy sales
Enterprise SaaS sales
Federal procurement
Navy/DoD compliance
MEDDPICC

Job description

Navy AE at Unstructured - $430K OTE AI Defense Sales — Remote

This is a high-ceiling, greenfield enterprise sales role at a fast-scaling AI infrastructure startup that has achieved notable traction — $65M raised, 97M+ open-source downloads, and 90% Fortune 1000 penetration in under two years. For the right defense-focused AE, the career upside is substantial.

Compensation vs. market: The OTE of $290K–$430K is well above the median for federal AE roles, which typically range $180K–$280K OTE. The 50/50 base/commission split is standard for enterprise SaaS. This positions the role competitively even among top-tier defense tech firms.

  • AI/LLM infrastructure sales fluency — a rapidly growing and highly transferable skill set
  • FedRAMP High and DoD compliance sales motion (CMMC, RMF/ATO) — specialized and in demand
  • Greenfield territory building at a startup — strong signal for future VP/CRO trajectories
  • MEDDPICC enterprise methodology in complex multi-stakeholder environments

Green flags: Backed by NVIDIA, Microsoft, Databricks, and IBM — strategic investors who could accelerate DoD deal flow. Unlimited PTO, 16-week parental leave, and equity upside suggest a mature people-first culture despite startup stage.

Potential red flags: Greenfield territory means no existing pipeline — you are truly building from zero. Startup-stage support structures may be lean. The 25–30% travel requirement is a lifestyle consideration. US citizenship is non-negotiable.

Overall, this is a strong career move for a mid-to-senior federal AE looking to ride the AI infrastructure wave with meaningful equity participation.

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
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
Compensation

On-target earnings (OTE): $290,000 – $430,000, split 50% base / 50% commission at target. Base salary range: $145,000 – $215,000. Eligible for commission and equity.

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. For full-time, US-based employees, that includes:

  • Health: Medical, dental, and vision coverage through Justworks, effective the 1st of the month following your start date. All medical plans include fertility coverage, plus access to One Medical, Talkspace (12 free therapy sessions a year), Kindbody, and Teladoc. If you waive medical coverage, we pay a $250/month allowance.
  • Financial: 401(k) with company match (100% of the first 3% you contribute, 50% of the next 2%), company-paid life insurance, and optional supplemental life, short- and long-term disability, accident, critical illness, and hospital coverage. FSA and HSA options available.
  • Equity: Stock options, so you share in what we're building.
  • Time off: Flexible paid time off (unlimited), up to 80 hours of paid sick leave a year, 12 company holidays, and a company-wide winter break between Christmas and New Year's.
  • Family: 16 weeks of fully paid parental leave for all parents, available after 6 months, plus up to 6 additional unpaid weeks.
  • Remote setup: A $500 home office stipend and a $75/month cell and internet stipend.
  • Team: Team and 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.

Is this role fully remote or is there an office requirement? The role is remote-friendly — Unstructured offers a $500 home office stipend and $75/month for cell and internet, and employees can work from wherever they are based in the US. However, the role requires approximately 25–30% domestic travel for industry events, customer meetings, and partner engagements. What is the total compensation for this Strategic Navy Account Executive role? On-target earnings (OTE) range from $290,000 to $430,000, structured as a 50/50 base/commission split. The base salary range is $145,000–$215,000. The role is also eligible for equity (stock options). Is US citizenship required for this position? Yes, US citizenship is an explicit requirement for this role due to the nature of working with the Department of the Navy and DoD compliance frameworks. What experience is needed to apply for this role? The role requires 5+ years of full-cycle sales experience specifically selling into DoD or Navy accounts, with a track record of landing net-new logos. Familiarity with Navy procurement processes, contract vehicles, and DoD compliance frameworks like CMMC and FedRAMP is essential. What makes Unstructured's product relevant to the Navy/DoD market? Unstructured's software is FedRAMP High certified and transforms unstructured data (PDFs, Word docs, images, emails) into AI-ready data pipelines, addressing a critical need for AI adoption in defense and federal workflows.

Remote work & career advice that actually works.

Get your free, confidential resume review.

or drag and drop your file here.

Similar jobs

Similar jobs worth comparing

Navy Account Executive – Public Sector
Navy Account Executive – Public Sector

Unstructured Technologies Inc. • United States

Remote
USD 145,000 - 430,000
Health, dental & vision coverage
401(k) with company match
Stock options / equity
+3
Navy Account Executive - Public Sector
Navy Account Executive - Public Sector

pofft Technology Inc. • United States

Remote
USD 145,000 - 215,000
Navy Account Executive - Public Sector
Navy Account Executive - Public Sector

Bazeta • United States

Remote
USD 145,000 - 215,000
Health insurance
401(k) with company match
Life insurance
+3
Strategic Navy & DoD AI Sales Executive - Remote
Strategic Navy & DoD AI Sales Executive - Remote

pofft Technology Inc. • United States

Remote
USD 145,000 - 215,000
Strategic Navy Account Executive — AI Defense (Remote)
Strategic Navy Account Executive — AI Defense (Remote)

Unstructured Technologies Inc. • United States

Remote
USD 290,000 - 430,000
Unlimited PTO
16 weeks parental leave
Equity
Strategic Navy AI & DoD Sales Executive
Strategic Navy AI & DoD Sales Executive

Unstructured Technologies Inc. • United States

Remote
USD 145,000 - 430,000
Health, dental & vision coverage
401(k) with company match
Stock options / equity
+3
Strategic Account Executive
Strategic Account Executive

Protech Talent • New York (NY)

Remote
USD 150,000 - 200,000
Uncapped commissions
Meaningful equity package
Unlimited PTO
+2
Federal Growth Lead, Navy
Federal Growth Lead, Navy

Sitreps • New York (NY), Washington

Hybrid
USD 220,000 - 250,000
Account Executive - FSI - Shipbuilding & Maritime
Account Executive - FSI - Shipbuilding & Maritime

Virtualitics, Inc. • Washington

Hybrid
USD 180,000 - 260,000
Meaningful equity participation
Fully paid medical, dental, and vision
Unlimited PTO
+1
Mission Director – Defense Tech BD & P&L Ownership
Mission Director – Defense Tech BD & P&L Ownership

Defense Unicorns • Washington

Hybrid
USD 145,000 - 185,000
Health: 100% company-paid premiums
Health Savings Account
Life Insurance
+5