Account Executive - Public Sector

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 PromiseYou’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.