Skip to content
MattermostMattermostHonolulu, HI

Senior Account Executive, Navy Sector

Owns Navy territory for enterprise SaaS sales, driving renewals, expansions, and net-new deals ($500K-$5M+) with federal systems integrators. Requires 7+ years SaaS sales, 4+ years Navy/DoD, acquisition expertise, and US clearance eligibility.

195k – 260k/yr
Remote7+ YOEAccount Executive

About the role

What You'll Do

Own and Grow the Navy Territory

  • Serve as the primary seller responsible for Mattermost's Navy business across commands, N-codes (N2/N6), PEO organizations, program offices, and mission-aligned stakeholders.
  • Develop and execute multi-year account strategies aligned to Navy modernization and mission priorities.
  • Expand Mattermost's footprint across additional commands and programs through strategic penetration and executive alignment.
  • Identify, qualify, and advance pipeline across Navy commands, program offices, and associated systems integrators and prime contractors.
  • Track Navy IT modernization initiatives, budget cycles, and acquisition strategies to anticipate and shape opportunities ahead of the competition.

Drive Strategic Renewals and Expansion

  • Maintain executive ownership of large-scale renewals and expansion motions across the territory.
  • Partner closely with an Account Manager who supports renewal execution, while retaining accountability for strategic renewal outcomes.
  • Identify cross-program expansion opportunities within existing deployments.

Close Complex Enterprise SaaS Transactions

  • Lead sophisticated, multi-threaded sales cycles involving technical validation, security review, contracting workflows, and executive sponsorship.
  • Manage the full sales cycle from prospecting through negotiation and close, including large, complex, multi-year enterprise software agreements (deal sizes of $500K–$5M+).
  • Navigate Federal procurement environments including FAR/DFARS requirements and common contract vehicles (IDIQs, GWACs, OTAs, GSA MAS, SEWP, CIO-SP3).
  • Build strong internal deal governance and forecasting discipline through Salesforce.

Execute a Federal Partner Ecosystem Motion

  • Develop and manage strategic co-sell relationships with major Federal Systems Integrators, including Leidos, SAIC, Booz Allen Hamilton, General Dynamics IT, and others.
  • Partner with Federal distributors and VARs (e.g., Carahsoft) to navigate contract vehicles, renewal workflows, and net-new agency entry.
  • Align with partner capture teams and distributor resources to position Mattermost within prime contracts, task orders, and program-level pursuits.
  • Maintain clear ownership of deal strategy and close execution while leveraging partners to accelerate procurement and expand reach.

Deliver Predictable Revenue and Forecast Accountability

  • Carry and achieve an annual quota across net-new and strategic expansion outcomes.
  • Maintain high forecast accuracy, deal hygiene, and pipeline rigor in Salesforce.
  • Provide clear visibility to Sales leadership and Finance on deal timing, risks, and execution plans.
  • Develop account plans and Executive Business Reviews (EBRs) that align Mattermost capabilities to Navy mission requirements and long-term strategic priorities.
  • Provide competitive intelligence and market feedback to product, marketing, and leadership teams to inform Mattermost's federal go-to-market strategy.
  • Represent Mattermost at Navy and defense industry events and conferences (WEST, Sea-Air-Space, AFCEA, etc.).

What We're Looking For

Required Qualifications

  • 7+ years of enterprise SaaS sales experience, with a minimum of 4 years selling directly into U.S. Navy or broader DoD accounts
  • Demonstrated track record of meeting or exceeding quota, with deal sizes of $500K–$5M+
  • Established network of relationships within the Navy: program offices, N-codes (N2/N6), PEO organizations, commands, and/or supporting prime contractors
  • Experience co-selling with Federal Systems Integrators and navigating partner-influenced deal structures
  • Deep familiarity with Navy and DoD acquisition processes, including FAR/DFARS, contract vehicles (GSA MAS, SEWP, CIO-SP3, DIBNet, etc.), and funding mechanisms (O&M, RDT&E, SBIR/STTR)
  • Experience selling into CMMC, FedRAMP, IL4/IL5/IL6, or similar DoD compliance environments
  • Exceptional communication and executive presentation skills; comfortable briefing flag officers, SES civilians, and C-level executives
  • Self-starter with the ability to thrive in a fast-moving, remote-first environment with high levels of autonomy
  • Availability to travel approximately one week per month for customer/prospect visits and events
  • Must be a U.S. citizen and eligible to obtain a U.S. government security clearance

Clearance Requirements

  • Must be eligible to obtain and maintain a U.S. security clearance
  • Active Secret clearance preferred; TS/SCI is a plus

Preferred Qualifications

  • Prior U.S. military service, preferably Navy or Marine Corps, or extensive experience in defense contracting supporting Navy programs
  • Experience selling secure collaboration, DevSecOps tooling, cybersecurity, or mission-critical infrastructure software
  • Familiarity with Navy IT modernization initiatives such as Project Overmatch, CANES, or NIWC-managed programs
  • Experience supporting deployments in controlled or classified environments (IL4/IL5/IL6)
  • Established relationships within key Navy stakeholders and FSI partner ecosystems
  • Familiarity with Mattermost, Slack, Microsoft Teams, or competing collaboration platforms in a federal deployment context
  • Bachelor's degree in Business, Information Technology, or a related field (or equivalent professional experience)

Compensation

Posting Range: $195,000—$260,000

Skills

SalesforceFar/DfarsGsa MasSewpCio-Sp3CmmcFedRAMPDevSecOpsMicrosoft Teams
Halliday

Enterprise Sales Lead

HallidayNew York, NY

Own and grow largest strategic accounts selling payments and financial infrastructure to C-suite buyers at global financial institutions. Carry quota on $500K+ ACV deals with 8+ years enterprise sales experience and deep fintech domain expertise.

200k – 275k/yr
Hybrid8+ YOEAccount Executive
Brex

Enterprise Account Executive II

BrexSalt Lake City, UT

Enterprise Account Executive focused on acquiring large F1000 and global enterprise clients for Brex's financial platform, owning the full sales cycle from prospecting through closing.

200k – 240k/yr
Hybrid6+ YOEAccount Executive
Scale AI

Enterprise Account Executive (Healthcare & Life Sciences)

Scale AINew York, NY +1

Drives revenue growth by selling complex agentic AI solutions to strategic healthcare and life sciences customers, owning full sales lifecycle from origination to expansion. Requires 8-12+ years enterprise sales experience in regulated healthcare environments with AI/ML fluency and executive stakeholder engagement.

200k – 230k/yr
On-site8+ YOEAccount Executive
Scale AI

Enterprise Account Executive (Financial Services)

Scale AINew York, NY +1

Drives revenue growth by selling complex agentic AI solutions to strategic financial services clients like banks and fintechs. Owns full sales lifecycle, executive relationships, and technical pilots in regulated environments; requires 8-12+ years enterprise sales experience focused on financial services.

200k – 230k/yr
On-site8+ YOEAccount Executive
Permitflow

Mid-Market Account Executive (Remote)

PermitflowNew York, NY

Mid-Market Account Executive owns full-cycle B2B SaaS sales deals, leading consultative discovery to solve permitting inefficiencies for construction firms. Requires 6+ years sales experience, process orientation, and ability to guide operational change across industries.

200k – 250k/yr
Remote6+ YOEAccount Executive