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$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...SuggestedContract workWorldwideFlexible hours$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...SuggestedContract workWork at officeLocal areaWorldwideFlexible hours$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...SuggestedContract workLocal areaWorldwideFlexible hours$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...SuggestedWork at officeRemote workFlexible hours$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...SuggestedFull timeRemote work$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 timeLocal areaRemote work- ...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 officeRelocation
$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 contractorsWork at officeLocal areaFlexible hours$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- ...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 jobContract workLocal areaShift work
$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 areaRemote workFlexible hoursShift work- ...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 workLocal areaFlexible hours
- ...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
$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$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 timeContract workFor contractorsWork at officeLocal areaRemote workHome office$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 placementWork at office- ...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 workLocal areaRemote workWorldwide
- ...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 areaWork from home
- ...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 placementLocal areaFlexible hoursNight shift
$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 jobLocal areaFlexible hours- ...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 timeImmediate startRemote work
$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 placementLocal areaFlexible hours$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 employmentFull timeFor contractorsApprenticeshipWork at officeLocal areaWorldwide3 days per week$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,...WorldwideFlexible hours$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 workWorldwideFlexible hours$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 employmentFull timeFor contractorsWork at officeWorldwide3 days per week- ...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...
- ...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 contractorsWork at office2 days per week
$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 timeTemporary workRemote workFlexible hours$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 timeTemporary workWork at officeLocal areaRemote workFlexible hours
Do you want to receive more vacancies?
Subscribe and receive similar vacancies to Account Executive - Public Sector. Be the first to apply!
- public service officer Washington DC
- public sector consultant Washington DC
- public sector business analyst Washington DC
- public sector Washington DC
- public service Washington DC
- public sector account manager Washington DC
- public service officer
- public sector consultant
- public sector business analyst
- public service aide


