Account Executive, Navy

Scale AI•San Diego, WA
•Onsite

About The Position

Scale is hiring an Account Executive to lead Navy customer accounts and turn proven AI capabilities into funded, multi-year business. The role focuses on deploying agentic AI—autonomous reasoning systems—into operational Navy workflows and moving solutions from prototypes into program budgets and production. This is an individual-contributor position with significant leadership expectations; the Account Executive is accountable for the customer relationship, territory, and commercial results. The Account Executive owns the full sales lifecycle, from identifying and qualifying opportunities through shaping requirements, securing funded awards, and expanding deployments. The role emphasizes applying proven Scale offerings to Navy buying centers, securing executive sponsorship and programmed funding, and developing long-term account strategies. It also involves personally contributing to proposals and acquisition activities, partnering with delivery and technical teams, co-designing mission-focused AI workflows, and negotiating teaming and subcontracting arrangements with systems integrators and prime contractors. The role is based in Washington, DC or San Diego, California, and requires working on-site or with the customer three days per week and traveling at least 30% of the time. The position offers a base salary range of $203,200–$254,000 for Washington, DC and California, along with equity and benefits for eligible roles.

Requirements

  • At least 7 years of experience across Navy operations, government acquisitions, complex enterprise IT sales, or defense business development; Navy military or government civilian service is highly valued.
  • A proven track record of closing and implementing multi-year deals and securing budget line items.
  • Deep understanding of Navy modernization priorities and applications of AI/ML, computer vision, and autonomy.
  • Demonstrated ability to move technology from demonstration to deployed capability within a major PEO or program office.
  • Existing relationships across Fleets, OPNAV, PAEs and PEOs, NAVWAR, and MCSC, as well as major primes and integrators.
  • Active Secret clearance at a minimum; active TS/SCI is strongly desired.
  • Bachelor of Science or Bachelor of Arts degree required.
  • Ability to work on-site or with the customer three days per week in Washington, DC or San Diego, CA.
  • Ability to travel at least 30% of the time.
  • Ability to explain technical concepts such as RAG and agentic reasoning to technical evaluators.

Nice To Haves

  • Technical degree or MBA.
  • Active TS/SCI clearance.

Responsibilities

  • Own the Navy territory and annual bookings target, managing the full opportunity lifecycle from identification and qualification through funded award and expansion.
  • Build and maintain a qualified pipeline of at least three times the territory target.
  • Bring proven Scale offerings to new Navy buying centers and pursue opportunities that extend existing programs or have a clear funding path.
  • Secure executive sponsorship and programmed funding through POM, program-office, and production vehicles to move prototypes into deployed capabilities.
  • Personally draft white papers and OTA responses, lead complex proposal development, architect deal structures, and navigate defense acquisition.
  • Own long-term Navy account strategy, defend renewals, maintain executive relationships, identify additional use cases, and secure follow-on funding.
  • Stay close to mission outcomes and customer health, surface risks early, and coordinate with Engagement Managers, Technical PMs, Engineers, Product, and Customer Success.
  • Work with Solutions Engineers and operators to co-design agentic AI workflows and translate warfighter mission problems into technical requirements.
  • Coordinate with Partner Managers and negotiate with Tier 1 systems integrators and prime contractors, leading subcontracting and teaming agreements.
  • Coordinate territory engagement with Capture and peer Account Executives, including resolving account ownership before engaging.

Benefits

  • Equity compensation for eligible roles, subject to Board of Director approval.
  • Comprehensive health coverage.
  • Dental coverage.
  • Vision coverage.
  • Retirement benefits.
  • Learning and development stipend.
  • Generous PTO.
  • May be eligible for a commuter stipend.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service