Sign up to access all features of our service.
  • Job search
  • Favorites
  • Create a CV
    New
  • Salaries
  • Subscriptions

Account Executive - Public Sector

Promise

About the Role

Promise's Sales team partners with government agencies and regulated companies such as utilities to modernize how they deliver essential services. Our platform helps these institutions eliminate inefficiency, improve outcomes, and create a better experience for the millions of people who rely on them.

As an Account Executive, you will drive new and expansion business across targeted agencies and enterprises. Each customer has unique procurement processes, and successful AEs at Promise see these as opportunities to demonstrate creativity and value. Instead of relying on generic enterprise playbooks, you will take a scrappy, strategic approach that aligns Promise's solutions with each client's mission and procurement context.

You'll work closely with GTM leadership to shape outbound strategy, open new verticals, and build a repeatable motion as we expand nationwide. This is a hands-on role in a high-growth environment where your success directly influences how millions of people access benefits and essential services.

What You'll Do

  • Build and execute targeted account plans for government agencies and utilities.
  • Navigate complex and slow procurement processes with patience and precision.
  • Close new and expansion deals, delivering meaningful value to clients.
  • Establish and grow relationships with senior stakeholders across public sector and regulated enterprises.
  • Partner with Business Development and external advisors to generate and accelerate opportunities.
  • Respond to and win strategic RFPs.
  • Deliver tailored demos and presentations that align Promise's products with each client's needs.
  • Partner with GTM leadership to design outbound strategies, define personas, and refine messaging for new verticals.
  • Create structured prospecting workflows and continuously improve them based on performance data.
  • Collaborate with Marketing and GTM Ops to improve lead quality, CRM accuracy, and pipeline performance.
  • Deliver accurate forecasts and pipeline updates to GTM leadership.
  • Share prospect feedback to inform the product roadmap and influence new features.
  • Travel up to 50% to meet with customers and prospects.

What Will Help You Succeed

  • 5+ years of experience selling software into public sector agencies, utilities, or similarly complex regulated industries.
  • Proven track record of building and closing new business in long-cycle enterprise sales environments.
  • Strong network and ability to leverage senior advisors to generate outbound opportunities.
  • Experience developing sales playbooks, writing prospecting copy, designing cadences, and coaching teammates.
  • Metrics-driven with proficiency using CRM and GTM tools (HubSpot, Salesforce, or equivalents).
  • Demonstrated ability to navigate multifaceted procurement processes, from RFPs to enterprise contracts.
  • Clear, persuasive communicator skilled at storytelling for both technical and non-technical audiences.
  • Comfortable working in an early-stage, fast-changing environment with a willingness to iterate and adjust strategy quickly.
  • Motivated by Promise's mission to improve how more than 80 million people access benefits and essential services.

Who Thrives at Promise

You'll love it here if:

  • You are energized by big, complex challenges and the opportunity to solve them.
  • You want your work to have a real, measurable impact on people's lives.
  • You take ownership and run toward problems, not away from them.
  • You value clear, candid, and constructive communication.

Promise is not for you if:

  • You prefer hierarchy and rigid structures. We operate with freedom and responsibility.
  • You are uncomfortable with change. We move fast, adapt often, and expect agility.
  • You want a typical corporate culture. We are mission-driven, ambitious, and direct.
  • You believe efficiency means "doing less." We believe efficiency means doing better.

How We Support Our People

At Promise, we invest in our team's well-being, growth, and sense of ownership.

  • Equity for All: All full-time employees receive stock options to share in our company's success.
  • 100% Paid Health Coverage: We cover 100% of base medical, dental, and vision insurance plans for employees and their dependents.
  • Hybrid Work: We collaborate in the office at least four days a week to stay connected and aligned as a team.
  • Flexible Time Off: Self-managed FTO and 12 paid holidays we trust you to prioritize your time.

Please note: Benefits are reviewed periodically and may be updated at the sole discretion of Promise.

Promise
Vacancy posted 4 days ago
Similar jobs that could be interesting for youBased on the Account Executive - Public Sector in Washington DC vacancy
  • $170k - $230k

     ...further establish Amazon as a leading cloud platform provider?As an account executive within Amazon Web Services (AWS), focusing on the Federal Financials Business within the US Worldwide Public Sector Market, you will have the exciting opportunity to help shape and deliver... 
    Suggested
    Contract work
    Worldwide
    Flexible hours

    AmazonWebServices

    Arlington, VA
    1 day ago
  • $92.4k - $160k

     ...awareness and adoption of Amazon Web Services by engaging with public sector organizations who are reinventing their IT strategy by...  ...Amazon as a leading cloud platform provider?As a Greenfield Account Executive within Amazon Web Services (AWS) Worldwide Public Sector (WWPS... 
    Suggested
    Contract work
    Work at office
    Local area
    Worldwide
    Flexible hours

    AmazonWebServices

    Arlington, VA
    3 days ago
  • $157.1k - $212.6k

     ...AWS) is seeking a results-driven Partner Account Manager to own and grow a portfolio of...  ...Vendors (ISVs) within our Worldwide Public Sector (WWPS) organization. In this role, you...  ...strategic account planning with hands-on execution across sell-to and co-sell motions. You... 
    Suggested
    Contract work
    Local area
    Worldwide
    Flexible hours

    AmazonWebServices

    Arlington, VA
    19 hours ago
  • $248k - $350k

     ...new, disruptive ideas to the enterprise software market, it’s now time for your next big challenge!We are looking for a Public Sector Account Executive to join our extraordinary Sales team and help us expand across the Federal market. Right now, Public Sector... 
    Suggested
    Work at office
    Remote work
    Flexible hours

    New Relic

    Arlington, VA
    2 days ago
  • $123.2k - $214.4k

     ...we're seeking outstanding individuals to join our team as Account Executives with a strong technical background and expertise in AI-driven...  ...redefines customer engagement specifically for our Public Sector and/or Nonprofit clients.By applying through this job posting... 
    Suggested
    Full time
    Remote work

    Salesforce

    Washington DC
    19 hours ago
  • $141.55k - $189.35k

     ...are seeking an experienced quota-carrying sales executive who can work both as part of a broader Account Team and as an Individual Contributor driving self...  ...technologiesExperience working within or selling into Public Sector organizations is strongly preferredAbility to... 
    Full time
    Local area
    Remote work

    Salesforce

    Washington DC
    15 hours ago
  •  ...a fast pace, and ready to work at the forefront of AI, we want to hear from you. The Impact You Will Have: The Public Sector Account Executive Role will play a crucial role in our sales organization. You will be responsible for working with new inbound and outbound... 
    Work at office
    Relocation

    SONAR

    Alexandria, VA
    1 day ago
  • $2,000 per month

     ...Federal Account Executive Elastic, the Search AI Company, enables everyone to find the answers they need in real time, using all their...  ...solutions for Search, Security, and Observability help public sector organizations deliver on the promise of AI and Zero Trust modernization... 
    For contractors
    Work at office
    Local area
    Flexible hours

    Elastic

    Arlington, VA
    4 days ago
  • $113.3k - $190k

     ...Senior Account Executive - IC Elastic is seeking a US Public Sector Account Executive to expand our footprint within a key national security account. This role will focus on driving adoption of Elastic's cutting-edge search AI, observability, and security solutions... 
    Local area

    Clearance Jobs

    Washington DC
    1 day ago
  •  ...Enterprise Account Executive Advanced Utility Systems, a division of Harris, is seeking an Enterprise Account Executive. Ready to power...  ...is a leading provider of mission critical software to the public sector in North America. As a wholly owned subsidiary of... 
    Remote job
    Contract work
    Local area
    Shift work

    Harris Computer

    Washington DC
    2 days ago
  • $180k - $190k

     ...Global Public Sector Federal Intelligence Community Account Executive - Security Clearance Required Washington, DC - Remote About Virtru: While the rest of the security industry obsesses over locking data down to prevent it from being lost or stolen, we're doing... 
    Local area
    Remote work
    Flexible hours
    Shift work

    Virtru

    Washington DC
    2 days ago
  •  ...Inside Sales Representative (ISR) Public Sector Sonatype is the software supply chain security company. We provide the world's best...  ...as the premier entry point into a full quota-bearing Account Executive career path at Sonatype, specifically designed for high-performance... 
    Contract work
    Local area
    Flexible hours

    Sonatype

    Washington DC
    19 hours ago
  •  ...Account Executive Opportunity At Obvio Each year, more than 40,000 people in the U.S. leave home and never make it back due to traffic...  ..., is comfortable selling into complex government and public-sector organizations, and can help shape our go-to-market motion as... 
    Local area

    Obvio

    College Park, MD
    2 days ago
  • $130k - $145k

     ...Public Sector Account Executive, SLED We are seeking a dynamic and results-driven SaaS Account Executive to join our team, specializing in State, Local, and Education (SLED) markets. This high-visibility role is crucial to our growth and success in providing innovative... 
    Local area

    DeleteMe

    Washington DC
    1 day ago
  • $230k - $430k

     ...About The Role Cohere is seeking a seasoned Public Sector Account Executive to drive strategic sales growth within U.S. State, Local, Education (SLED), Federal, and Civilian agencies. Based in the Washington, D.C., regionthe epicenter of government technologythis role... 
    Full time
    Contract work
    For contractors
    Work at office
    Local area
    Remote work
    Home office

    Cohere

    Washington DC
    19 hours ago
  • $160.3k - $214.4k

     ...Salesforce Enterprise Public Sector Team Salesforce is the #1 AI CRM, where humans with agents drive customer success together....  ...Wildland Fire Management Day to Day Our Named Enterprise Account Executives engage with existing customers and new leads to sell the entire... 
    Work experience placement
    Work at office

    Salesforce

    Washington DC
    19 hours ago
  •  ...Enterprise Account Executive- Public Sector & Federal CoreView is the global leader in Microsoft 365 (M365) tenant resilience, serving over 23 million users worldwide. We empower the world's leading organizations to master the complexity of Microsoft M365. Through... 
    Contract work
    Local area
    Remote work
    Worldwide

    CoreView

    Washington DC
    9 hours ago
  •  ...Account Executive, Us Federal Come work at a place where innovation and teamwork come together to support the most exciting missions in the world! The Account Executive, US Federal, is responsible for actively driving and managing new direct and channel business within... 
    Local area
    Work from home

    Qualys

    Washington DC
    3 days ago
  •  ...Account Executive, Public Sector Sales INRIX is one of the fastest-growing SaaS transportation and mobility technology companies in the world. We help to make transportation safe, sustainable, and more inclusive by enabling public sector customers, State Departments... 
    Work experience placement
    Local area
    Flexible hours
    Night shift

    INRIX

    Washington DC
    1 day ago
  • $150k - $175k

     ...transforming how cities, municipalities, and public agencies improve public safety and...  ...‑leading platform that helps public-sector organizations address critical safety challenges...  ...we are seeking experienced Enterprise Account Executives to lead growth across the Mid‑Atlantic... 
    Remote job
    Local area
    Flexible hours

    Bundoran Group

    Arlington, VA
    19 hours ago
  •  ...seeking an experienced Government Lead to build and scale our public sector business across North America. This is a rare opportunity to...  ...citizen engagement, and internal workflows. Develop and execute account strategies across key agencies and departments. Navigate... 
    Full time
    Immediate start
    Remote work

    Valor Capital Group

    Washington DC
    17 days ago
  • $125k - $225k

     ...commitment, holding ourselves and each other accountable to achieve the best results. When you...  ...Field RoleAbout the TeamThe Appian Public Sector team is a high-performing group dedicated...  ...difference. As an Enterprise Account Executive, you will take full ownership of a strategic... 
    Work experience placement
    Local area
    Flexible hours

    Appian

    McLean, VA
    1 day ago
  • $90k - $110k

    Account ManagerReq number:R8276Employment type:Full timeWorksite flexibility:HybridWho...  ...create lasting results across the public and commercial sectors, and we are trailblazers in bringing...  ...stakeholders to ensure successful program execution and contractor engagementMaintain... 
    Permanent employment
    Full time
    For contractors
    Apprenticeship
    Work at office
    Local area
    Worldwide
    3 days per week

    Computer Aid, Inc.

    Washington DC
    3 days ago
  • $142.8k - $193.2k

     ...in the cloud computing business in the public sector? Would you like to be part of a sales team...  ...with system integrators? AWS Partner Account Managers (PAM) do all this and more....  ...You will work closely with AWS Account Executives, Solution Architects, Industry Leaders,... 
    Worldwide
    Flexible hours

    AmazonWebServices

    Arlington, VA
    2 days ago
  • $142.8k - $193.2k

     ...future for a leader in the Cloud Computing business in the Public Sector? Would you like to be part of a team focused on increasing...  ...leading cloud platform provider?You will work closely with AWS Account Executives, Solution Architects, Industry Leaders, and Partner... 
    Contract work
    Worldwide
    Flexible hours

    AmazonWebServices

    Arlington, VA
    19 hours ago
  • $90k - $110k

     ...Account Manager CAI is a global services firm with over 9,000 associates worldwide...  ...create lasting results across the public and commercial sectors, and we are trailblazers in bringing...  ...stakeholders to ensure successful program execution and contractor engagement Maintain... 
    Permanent employment
    Full time
    For contractors
    Work at office
    Worldwide
    3 days per week

    Hackajob

    Washington DC
    3 days ago
  •  ...Adobe Customer Solutions (ACS) Account Executive - Public Sector As an ACS Account Executive, you will play a critical role in driving customer success and expanding Adobe's subscription services and custom professional services footprint within government organizations... 

    Adobe

    Mc Lean, VA
    3 days ago
  •  ...Account Executive Federal Civilian, US Department of Health and Human Services & US Department...  ...management by harnessing the power of the public cloud to create the Data Cloud, a...  ...diverse analytics across various public sector agencies and departments. Snowflake's multi... 
    For contractors
    Work at office
    2 days per week

    Snowflake

    Mc Lean, VA
    1 day ago
  • $115k - $140k

     ...Sr. Customer Account Manager The Building People delivers integrated solutions that connect technology, buildings, and people to...  ...in delivering technology-infused building solutions across the public sector. The Building People is committed to fostering a workplace where... 
    Full time
    Temporary work
    Remote work
    Flexible hours

    Clearance Jobs

    Washington DC
    3 days ago
  • $248.13k - $296.82k

     ...Senior Account Executive, Public Sector (SLED) (Ohio/Indiana/Illinois) ID.me is the next-generation digital identity wallet that simplifies how individuals securely prove their identity online. Consumers can verify their identity with ID.me once and seamlessly login... 
    Full time
    Temporary work
    Work at office
    Local area
    Remote work
    Flexible hours

    ID.me

    Mc Lean, VA
    4 days ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to Account Executive - Public Sector. Be the first to apply!