Enterprise Account Executive - US Army

Appian•Huntsville, AL

1d•Remote

About The Position

Appian is seeking an Enterprise Account Executive to join their Public Sector team, focusing on the US Army. This role involves taking full ownership of a strategic territory, selling market-leading Enterprise-Grade Orchestration software to decision-makers looking to modernize legacy infrastructure. The position requires acting as a visionary advisor, leveraging use cases to land new clients and accelerate career growth. The Public Sector team is dedicated to helping the Federal Government revolutionize mission-critical business processes and operations through AI-Powered Process Automation.

Requirements

Bachelor’s Degree in Marketing, Business, Communications, Computer Science, or a related field.
5+ years of direct software selling experience.
Minimum of 2 years as an Enterprise Account Executive.
Proven track record of consistent quota achievement.
History of winning net-new customer logos.
Demonstrated mastery managing complex enterprise sales cycles.
History of long, stable job tenure and a positive career trajectory.
Superb communication and presentation skills.
Demonstrated ability to execute deep client discovery.
Demonstrated ability to build comprehensive financial business cases.

Nice To Haves

Prior experience selling complex, multi-stakeholder software solutions directly to the US Army.
Mastery of strategic sales methodologies, such as MEDDPICC or Value-Based Selling.
Experience with enterprise platforms such as Salesforce or ServiceNow.

Responsibilities

Lead complex, end-to-end enterprise sales cycles across the US Army, from initial client discovery to successful close.
Build a robust, sustainable pipeline through strategic prospecting, territory mapping, and proactive market engagement.
Deliver high-impact, value-based virtual and in-person presentations to Line of Business (LOB) and IT leadership, clearly communicating ROI and business value.
Align internal cross-functional resources—including Customer Success, Solutions Consultants, and partner ecosystems—to maximize deal velocity and size.
Analyze industry and competitive trends to position Appian effectively against market alternatives, establishing yourself as a strategic advisor to senior executives.