Account Executive - Department of Homeland Security

About the position

The Appian Public Sector team is a high-performing group dedicated to helping the Federal Government revolutionize their mission-critical business processes and operations. Our mission is to expand Appian’s footprint across the United States by demonstrating how our platform delivers AI-Powered Process Automation to solve the industry's most complex operational challenges. We operate as a collaborative ecosystem, working side-by-side with internal engineering, customer success, and partner networks to dominate the automation market. Are you inspired by the chance to solve your customers’ biggest challenges? At Appian, you can make that kind of difference. As an Enterprise Account Executive, you will take full ownership of a strategic, high-growth geographic territory. This is an elite opportunity to sell market-leading Enterprise-Grade Orchestration software to decision-makers who are actively looking to modernize legacy infrastructure. You won’t just manage relationships; you will act as a visionary advisor, leveraging use cases from industry pioneers to land net-new logos and accelerate your career trajectory.

Responsibilities

  • Command Complex Sales Cycles: Lead complex, end-to-end enterprise sales cycles across the Department if Homeland Security, navigating from initial client discovery to a successful close.
  • Build Top-of-Funnel Pipeline: Build a robust, sustainable pipeline through strategic prospecting, territory mapping, and proactive market engagement.
  • Deliver Value-Based Presentations: Deliver high-impact, value-based virtual and in-person presentations to Line of Business (LOB) and IT leadership, clearly communicating ROI and business value.
  • Orchestrate Cross-Functional Teams: Align internal cross-functional resources—including Customer Success, Solutions Consultants, and partner ecosystems—to maximize deal velocity and size.
  • Establish Trusted Advisor Status: Analyze industry and competitive trends to position Appian effectively against market alternatives, establishing yourself as a strategic advisor to senior executives.

Requirements

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

Nice-to-haves

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

Benefits

  • 401(k) plan with company match
  • flexible time off
  • paid parental leave
  • medical, dental, and vision plans
  • life insurance
  • disability insurance
  • wellness programs
  • flexible spending accounts
  • health savings account contributions
  • employee referral bonus program
  • learning and development resources
  • Employee Assistance Program (EAP) with free mental health support
  • Employee Stock Purchase Program (ESPP)
  • retirement/pension plan
  • wellness dollars
Back to blog

Other Jobs To Apply

Common Interview Questions And Answers

1. HOW DO YOU PLAN YOUR DAY?

This is what this question poses: When do you focus and start working seriously? What are the hours you work optimally? Are you a night owl? A morning bird? Remote teams can be made up of people working on different shifts and around the world, so you won't necessarily be stuck in the 9-5 schedule if it's not for you...

2. HOW DO YOU USE THE DIFFERENT COMMUNICATION TOOLS IN DIFFERENT SITUATIONS?

When you're working on a remote team, there's no way to chat in the hallway between meetings or catch up on the latest project during an office carpool. Therefore, virtual communication will be absolutely essential to get your work done...

3. WHAT IS "WORKING REMOTE" REALLY FOR YOU?

Many people want to work remotely because of the flexibility it allows. You can work anywhere and at any time of the day...

4. WHAT DO YOU NEED IN YOUR PHYSICAL WORKSPACE TO SUCCEED IN YOUR WORK?

With this question, companies are looking to see what equipment they may need to provide you with and to verify how aware you are of what remote working could mean for you physically and logistically...

5. HOW DO YOU PROCESS INFORMATION?

Several years ago, I was working in a team to plan a big event. My supervisor made us all work as a team before the big day. One of our activities has been to find out how each of us processes information...

6. HOW DO YOU MANAGE THE CALENDAR AND THE PROGRAM? WHICH APPLICATIONS / SYSTEM DO YOU USE?

Or you may receive even more specific questions, such as: What's on your calendar? Do you plan blocks of time to do certain types of work? Do you have an open calendar that everyone can see?...

7. HOW DO YOU ORGANIZE FILES, LINKS, AND TABS ON YOUR COMPUTER?

Just like your schedule, how you track files and other information is very important. After all, everything is digital!...

8. HOW TO PRIORITIZE WORK?

The day I watched Marie Forleo's film separating the important from the urgent, my life changed. Not all remote jobs start fast, but most of them are...

9. HOW DO YOU PREPARE FOR A MEETING AND PREPARE A MEETING? WHAT DO YOU SEE HAPPENING DURING THE MEETING?

Just as communication is essential when working remotely, so is organization. Because you won't have those opportunities in the elevator or a casual conversation in the lunchroom, you should take advantage of the little time you have in a video or phone conference...

10. HOW DO YOU USE TECHNOLOGY ON A DAILY BASIS, IN YOUR WORK AND FOR YOUR PLEASURE?

This is a great question because it shows your comfort level with technology, which is very important for a remote worker because you will be working with technology over time...