Senior Account Executive, Navy

Overview

Mattermost is the leading collaborative workflow platform for defense, intelligence, security, and critical infrastructure. Trusted by the U.S. Department of War and Fortune 500s, our platform runs on-premises and in private clouds, delivering secure messaging, file sharing, workflow automation, audio/screenshare, and project management—all with full data and operational control. Mattermost powers high-stakes workflows across mission planning, real-time, real-world operations, Dev Sec Ops , incident response, and cyber defense—enabling secure collaboration from tactical edge and DDIL environments to enterprise HQ.

Teams operate across web, desktop, and mobile, with embedded interoperability for Microsoft Teams, Outlook, and Microsoft 365.

Mattermost is seeking a Senior Account Executive – Federal (Navy Focus) to own and expand one of our most strategic territories, centered on the United States Navy. This is a quota-carrying individual contributor role focused on strategic selling, renewal expansion, and net-new growth across the Navy ecosystem—spanning commands, program offices, and the supporting contractor ecosystem across NAVAIR, NAVSEA, SPAWAR/PEO C4I, NAVWAR, ONR, BUMED, and more.

The ideal candidate brings deep Navy domain expertise, established relationships across acquisition and mission stakeholders, and proven experience working with Federal Systems Integrators (FSIs) to accelerate program-level adoption. This is a high-impact, high-visibility role reporting directly to the VP of Federal Sales.

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…