Account Executive, Navy

Scale AI•Washington, DC
•$203,200 - $254,000•Hybrid

About The Position

Scale is hiring an Account Executive to lead Navy-domain sales and deployment of agentic AI into operational workflows. This individual-contributor role carries significant leadership expectations: the Account Executive is accountable for the customer relationship, territory, and commercial result. The focus is on converting proven capabilities and successful programs into funded, multi-year Navy business, rather than pursuing isolated prototypes. The role owns the full sales lifecycle, from identifying and qualifying opportunities and shaping requirements through securing funded awards, renewals, and expansion. The Account Executive develops executive sponsorship and programmed funding, translates mission problems into technical requirements with solution and delivery teams, and builds partnerships with systems integrators and defense primes. The position is based in Washington, DC or San Diego, CA, with on-site or customer work three days per week and travel of at least 30%.

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 experience is especially valued.
  • Track record of closing and implementing multi-year deals and securing budget line items.
  • Deep understanding of Navy modernization priorities and applications for 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 systems integrators.
  • Active Secret clearance at minimum.
  • Bachelor of Science or Bachelor of Arts degree.
  • 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.

Nice To Haves

  • Active TS/SCI clearance.
  • Technical degree or MBA.
  • Experience in uniform or as a Navy government civilian.

Responsibilities

  • Own the territory and annual bookings target, manage the full opportunity lifecycle, and maintain a qualified pipeline of at least three times the target.
  • Bring proven Scale offerings to new Navy buying centers and qualify opportunities based on program expansion, connection to existing programs, or a clear funding path.
  • Secure executive sponsorship and programmed funding through POM, program-office, and production vehicles so prototypes become deployed capabilities.
  • Personally draft white papers and OTA responses, lead complex proposal development, structure deals, and navigate defense acquisition.
  • Own long-term Navy account strategy, defend renewals, maintain executive relationships, identify new use cases, and secure follow-on funding.
  • Partner with delivery and customer-facing teams to monitor 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.
  • Negotiate subcontracting and teaming agreements with Tier 1 systems integrators and primes in coordination with Scale Partner Managers.
  • Coordinate with Capture and peer Account Executives, including deconflicting engagement with accounts owned by peers.

Benefits

  • Equity-based compensation for eligible roles, subject to Board of Director approval.
  • Comprehensive health coverage.
  • Dental coverage.
  • Vision coverage.
  • Retirement benefits.
  • Learning and development stipend.
  • Generous paid time off.
  • Potential commuter stipend.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service