Regional Vice President - US Navy

Appian Corporation•McLean, VA
•$150,000 - $300,000•Hybrid

About The Position

Appian is seeking a Regional Vice President to drive revenue growth in the US Navy territory and lead a team of Enterprise Account Executives selling AI-powered process automation. The role is based in McLean, Virginia, and is a hybrid field position. The RVP will shape territory strategy, engage with C-suite executives and agency champions, and influence Appian’s expansion across major enterprise and public sector accounts. The position oversees regional revenue streams and sales operations, including pipeline management and achievement of quarterly and annual booking targets. The RVP coaches direct sales professionals, coordinates resources across the customer relationship lifecycle, builds executive relationships, and leads territory planning, pricing, and contract negotiations for high-value enterprise agreements.

Requirements

  • Bachelor’s degree in Business, Administration, Information Technology, or a related field; equivalent experience is not accepted in lieu of a degree.
  • 10+ years of quota-carrying enterprise software sales experience selling to large, complex organizations.
  • A proven track record of building and leading multi-channel sales organizations with consistent quota achievement.
  • Strategic mastery of complex sales methodologies, territory decisioning, accurate pipeline forecasting, and executive-level negotiation.
  • Strong background leading sales efforts across enterprise functional areas, with deep expertise in platform sales, Case Management, or Enterprise Applications.

Nice To Haves

  • Strong vertical expertise in the Navy and/or Department of War software markets.
  • Mastery of modern forecasting platforms and data-driven CRM tools such as Salesforce or Clari.
  • Experience with enterprise platforms such as Salesforce or ServiceNow.

Responsibilities

  • Direct regional revenue streams and sales operations, maintaining pipeline management and meeting quarterly and annual booking targets.
  • Lead, mentor, and tactically coach a team of direct sales professionals to achieve individual and team quotas.
  • Coordinate cross-functional resources throughout the customer relationship lifecycle, from lead generation through delivery, to fulfill client business cases.
  • Establish and maintain executive-level relationships with decision-makers and thought leaders in prospective and existing accounts.
  • Lead territory planning, pricing strategies, and contract negotiations to secure high-value, multi-year enterprise agreements.

Benefits

  • 401(k) plan with company match
  • Flexible time off
  • Paid parental leave
  • Medical, dental, and vision plans
  • Life insurance
  • Disability insurance
  • Wellness programs and wellness dollars
  • Flexible spending accounts
  • Health savings account contributions
  • Employee referral bonus program
  • Learning and development resources
  • Potential eligibility for equity awards
  • Employee Assistance Program with free mental health support
  • Employee Stock Purchase Program
  • Retirement or pension plan
  • Family-forming benefits
  • Tuition reimbursement
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service