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
  •  ...Utility Systems, a division of Harris, is seeking an Enterprise Account Executive. Ready to Power the Future? Join a Leader in Utility...  ...is a leading provider of mission‑critical software to the public sector in North America. As a wholly owned subsidiary of Constellation... 
    Suggested
    Contract work
    Local area
    Remote work
    Shift work

    Harris Computer

    Washington DC
    4 days ago
  • $300k - $340k

     ...converges Generative and Predictive AI to help enterprises and public sector agencies develop purpose-built GenAI applications on their...  ...-grade AI at scale. We are seeking a Senior Enterprise Account Executive to join our growing global sales organization. This role is... 
    Suggested
    Remote work
    Worldwide
    Flexible hours

    H2O.ai

    Washington DC
    3 days ago
  •  ...Account Executive Citian is a fast growing, venture backed SaaS technology company based in Washington, DC. Our software solutions revolutionize...  ...: Familiarity with state and local governments Public sector government Sales experience preferred. Your Citian... 
    Suggested
    Work at office
    Local area

    Citian

    Washington DC
    2 days ago
  •  ...Sonar Public Sector Account Executive Sonar is driving the future of agent-centric software development. As the leader in AI code verification and governance, we solve a critical problem: ensuring that software generated by AI-assisted developers or autonomous agents... 
    Suggested
    Work at office
    Relocation

    SONAR

    Alexandria, VA
    10 hours ago
  • $113.3k - $179.2k

     ...Elastic, the Search AI company, is seeking a dynamic Federal Account Executive . As an integral part of our growth strategy, you will...  ...opportunity for those who are passionate about empowering Public Sector organizations through ground breaking AI powered search technology... 
    Suggested
    Local area
    Flexible hours

    Elastic

    Arlington, VA
    4 days ago
  •  ...globally. The Opportunity Obvio is seeking a high-impact Account Executive to be based in Maryland and drive revenue in the DMV region...  ..., is comfortable selling into complex government and public-sector organizations, and can help shape our go-to-market motion as... 
    Local area

    Obvio Inc

    College Park, MD
    3 days ago
  •  ...solutions provider, exclusively focused on supporting the public sector with best of breed technologies, services, and solutions. Our...  ...the Role Govplace is seeking a motivated and driven Account Executive. They will be responsible for driving strategic sales initiatives... 
    Work at office
    Local area
    Remote work

    Govplace

    Bethesda, MD
    2 days ago
  • $100k - $140k

     ...About AvePoint Public Sector: AvePoint Public Sector serves customers in 49 of the 50 states, including 400 local governments and...  ...AvePoint is excited to provide an opportunity for an Account Executive - SLED who is energized to support State, Local, and Education... 
    Local area

    AvePoint

    Arlington, VA
    3 days ago
  •  ...with dignity. Our mission is to transform public systems so they work better for...  ...millions of people who rely on them. As an Account Executive, you will drive new and expansion business...  ...with senior stakeholders across public sector and regulated enterprises. Partner... 
    Permanent employment
    Full time
    Work at office
    Local area
    Flexible hours

    Promise Co.

    Washington DC
    4 days ago
  • $110k - $160k

     ...united by our mission of creating opportunities for people where they live, learn, and work. The Enterprise Account Executive - SLED (Google Public Sector) role is accountable for growing Nelnet Government Services in the State, Local, and Education (SLED) market by... 
    Contract work
    Temporary work
    Work at office
    Local area
    Remote work

    Nelnet

    Washington DC
    3 days ago
  • $110k

    Job Type Full-time Job Description Enterprise Account Executive – Federal Government Employment Type: Full-Time Department: Sales...  ...lifecycle management systems for federal government agencies, public sector entities, and Global 2000 enterprises across all industry... 
    Full time

    TrackVia

    Washington DC
    4 days ago
  • $141.55k - $189.35k

     ...the future of AI, and you are the future of Salesforce. Public Sector: Federal Civilian Agencies Social, mobile, cloud, and...  ...and enable them with the information they all need. Name Account Executive, Department of Justice and US Courts We are seeking proven... 

    Salesforce

    McLean, VA
    2 days ago
  •  ...Account Director OpenAI's mission is to ensure that artificial general intelligence...  .... Our OpenAI for Government team helps public-sector organizations understand, adopt, and deploy...  ..., qualification, routing, reseller execution, and common customer questions. Surface... 
    Contract work
    Work at office
    Local area
    Relocation package

    OpenAI

    Washington DC
    4 days ago
  • $90k - $100k

     ...MSP Account Manager Req number: R7839 Employment type: Full time Worksite flexibility: Remote Who we are...  ...Our tailor-made solutions create lasting results across the public and commercial sectors, and we are trailblazers in bringing neurodiversity to the... 
    Hourly pay
    Full time
    For contractors
    Apprenticeship
    Work at office
    Local area
    Remote work
    Worldwide

    CAI

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

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

    Appian Corporation

    Washington DC
    4 days ago
  •  ...Account Executive - Commercial United States Account Executive, Commercial Date: July 2026 Function: Sales Reports to: Director...  ...in Board Management and Meeting Solutions for private and public sector entities. Benefits and Perks: ~ Fully remote work with... 
    Contract work
    Temporary work
    Casual work
    Local area
    Remote work
    Worldwide
    Flexible hours

    OnBoard

    Washington DC
    18 hours ago
  •  ...wellness programs to meaningful collaboration and team connection. The Role We're looking for a driven, consultative Public Sector Account Executive to expand Netcraft's footprint across federal, state, and local government agencies. You'll partner closely with our... 
    Work at office
    Local area
    Flexible hours

    Netcraft

    Washington DC
    4 days ago
  •  ...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... 
    Full time

    Salesforce

    Washington DC
    more than 2 months ago
  • $287.3k - $371.8k

     ...Client Executive For Us Public Sector Intelligence Community NetApp is seeking a high-performing client executive to support U.S. public sector intelligence community (IC) accounts specifically Westfields. This role is responsible for driving new business growth and... 
    Local area
    Relocation

    NetApp

    Washington DC
    1 day ago
  • $325.55k - $421.3k

     ...Client Executive For Us Federal Organization Supporting Disa/4th Estate The market is shifting...  ...Translate NetApp solutions into clear public value proposition, tailoring discovery,...  ...demonstrated success managing complex public sector sales cycles influencing diverse... 
    Local area
    Shift work

    NetApp

    Washington DC
    1 day ago
  • $141.55k - $189.35k

     ...relevant, personalized journeys across channels and devices. We 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-generated sales opportunities focused on the full... 
    Flexible hours

    Salesforce

    Washington DC
    4 days ago
  • $100k - $190k

     ...technology firm in the construction sector, our company builds advanced...  ...risk and empower smarter execution from planning to closeout. We...  ...We are seeking an Enterprise Account Executive to join our fast-...  ...Technical Account Management, Public Sector Washington, DC $134,00... 
    Full time
    Temporary work
    Local area
    Remote work
    Flexible hours
    Shift work

    Black Powder Search

    Washington DC
    1 day ago
  • $132k - $181.5k

     ...range of stakeholders. Relationship Building: Build strong and long‑lasting relationships with key stakeholders, including C‑level executives, department heads, and influencers within target organizations. Develop a comprehensive understanding of their organizational... 
    Contract work
    Work experience placement
    Summer holiday
    Work at office
    Local area
    Remote work
    Flexible hours
    2 days per week

    BetterUp

    Arlington, VA
    4 days ago
  • $100k - $130k

     ...Remote: We are also open to someone based remotely in NY, New Hampshire, Washington DC or Connecticut. Your Role As an Enterprise Account Executive, you will drive full‑cycle enterprise SaaS sales for Cognism’s premium B2B sales intelligence platform. You’ll engage with... 
    Work at office
    Remote work
    2 days per week

    Cognism

    Washington DC
    4 days ago
  •  ...Comcast is seeking an experienced Account Executive to sell Commercial Internet, Video and Voice services to mid-size and large businesses in the Maryland/DC area. You will prospect, present, and close deals while building long-term client relationships and promoting the... 

    Comcast

    Silver Spring, MD
    3 days ago
  • $130k - $160k

     ...connectivity with real‑time read‑write access to consumer liability accounts and bringing consumer finance one step closer to being...  ...about us, check out our blog! The Impact The Enterprise Account Executive will drive new revenue growth. You will partner with the rest... 
    Full time

    Method Products

    Washington DC
    1 day ago
  • $110k

     ...cybersecurity software company is seeking an experienced Enterprise Account Executive to join its high-performing New York sales team. This is an...  ...a market-leading platform within one of the fastest-growing sectors of technology, helping enterprise organizations strengthen... 
    Contract work
    Work at office
    3 days per week

    PRIMIS , Inc. Defunct

    Washington DC
    4 days ago
  • $2,000 per month

     ...deliver on the promise of AI. What is The Role: We are building a new Inside Account Executive team focused on capturing opportunities in uncovered accounts within the Public Sector market. In this role, you will drive new business development, develop... 
    Contract work
    Local area
    Flexible hours

    Elasticsearch B.V.

    Arlington, VA
    2 days ago
  •  ...ownership, moving quickly, and scaling ambitiously as they tackle their largest growth opportunities worldwide. About the role The Account Executive (Enterprise/Strategic) position is responsible for managing the customer accounts they’re assigned and maximizing all sales... 
    Worldwide

    PRIMIS , Inc. Defunct

    Arlington, VA
    4 days ago
  • $126k - $157.5k

     ...industry. Are you driven, high-reaching, and thrive in a collaborative environment? If so, Cohesity is looking for you! As an Account Executive at Cohesity, you will have the outstanding opportunity to work with an extraordinary team and compete in a fast-paced, multifaceted... 
    Hourly pay
    Full time
    Work at office
    Local area
    Remote work
    2 days per week
    3 days per week

    Cohesity

    Washington DC
    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!