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- ...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...SuggestedContract workLocal areaRemote workShift work
$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...SuggestedRemote workWorldwideFlexible hours- ...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...SuggestedWork at officeLocal area
- ...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...SuggestedWork at officeRelocation
$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...SuggestedLocal areaFlexible hours- ...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
- ...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 officeLocal areaRemote work
$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- ...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 employmentFull timeWork at officeLocal areaFlexible hours
$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 workTemporary workWork at officeLocal areaRemote work$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$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...- ...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 workWork at officeLocal areaRelocation package
$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 payFull timeFor contractorsApprenticeshipWork at officeLocal areaRemote workWorldwide$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 placementLocal areaRemote workFlexible hours- ...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 workTemporary workCasual workLocal areaRemote workWorldwideFlexible hours
- ...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 officeLocal areaFlexible hours
- ...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
$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 areaRelocation$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 areaShift work$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$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 timeTemporary workLocal areaRemote workFlexible hoursShift work$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 workWork experience placementSummer holidayWork at officeLocal areaRemote workFlexible hours2 days per week$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 officeRemote work2 days per week- ...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...
$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$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 workWork at office3 days per week$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 workLocal areaFlexible hours- ...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
$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 payFull timeWork at officeLocal areaRemote work2 days per week3 days per week
Do you want to receive more vacancies?
Subscribe and receive similar vacancies to Account Executive - Public Sector. Be the first to apply!
- public sector account manager Washington DC
- public sector consultant Washington DC
- public service Washington DC
- public service officer Washington DC
- public sector Washington DC
- public sector business analyst Washington DC
- public sector account manager
- public sector consultant
- public sector sales
- public service

