Enterprise Account Executive- Public Sector

Remote
Full Time
Business Development
Mid Level

If you’ve ever felt like most Enterprise Account Executive roles reward activity more than substance, this role will probably feel different. The type of person we are looking for is someone who focuses on quality—building strong relationships, understanding the client, and creating opportunities that help them solve meaningful problems over time.  We are looking for a strategic Enterprise Account Executive with at least 3-5 years of experience, who knows how to sell in the Public Sector space. 

You’ll have a quota, but you won’t be pushed to rush deals or move things forward just to hit a number for the quarter. The expectation is that you build trust, understand the problem, and present opportunities that are genuinely worth pursuing. 

Because of that, you’ll spend more time early on understanding the landscape, figuring out where you can add value, establishing credibility, and building champions before anything turns into an active opportunity.  There’s time to think, room to build relationships properly, and less pressure to push things through just to hit a number. The expectation is that you own your territory, figure out what works, and build something that lasts. 

What we’re not looking for is someone who measures success by how many calls they made this week or how quickly they can push a deal through. This wouldn’t be a good fit for someone who needs quarterly recognition or rewards to measure success.    

In this role... 

You’ll own a Southwest territory and will be responsible for building it from the ground up. 

That means identifying which agencies to target, learning how they operate, and deciding where to focus your time. There isn’t a preset list of “go chase these accounts.” You’ll develop your own point of view on where the best opportunities are and on your strategic approach.   

A significant part of the job is doing the work most people skip—researching agencies, understanding their structure, learning who is involved in decision-making, and figuring out where there may be real problems to solve. 

From there, you’ll start building relationships. Not mass outreach, not generic messaging—actual conversations over time that build familiarity and trust. 

We sell to city, county, and state governments. That means understanding and working through procurement processes, RFPs, and multiple layers of stakeholders. Deals take time and require patience, but when they move forward, they tend to be well-developed and durable. 

What you’ll be doing day-to-day 

  • Owning and developing your territory across CA, ID, TX, CO, AZ, NM, UT, and NV 

  • Deciding where to spend your time and how to approach each account 

  • Doing meaningful research before outreach—not relying on volume 

  • Building relationships with CIOs, directors, and agency leaders 

  • Managing long, complex sales cycles once opportunities develop 

  • Leading conversations focused on understanding problems and offering value 

  • Working closely with Pre-Sales, Proposal, and Client Services teams 

  • Navigating RFPs, procurement processes, and internal approvals 

How you’ll build your pipeline 

    Instead of relying on inbound leads, you’ll be: 

  • Identifying and prioritizing agencies within your territory 

  • Researching how those agencies operate and where challenges exist 

  • Connecting with the right people and providing meaningful content that’s relevant to them 

  • Building relationships before there’s an active deal 

  • Staying consistent with follow-up and engagement, even when nothing is immediate 

  • Turning those relationships into qualified opportunities when timing and need align 

This role tends to work well for people who… 

  • Care more about the quality of opportunities than the number  

  • Take time to build trust before trying to close 

  • Have experience with long or complex sales cycles, especially in the PubSec space 

  • Are comfortable creating their own pipeline from scratch 

This role can be frustrating if you… 

  • Prefer fast-moving deals and quick closes 

  • Expect a steady stream of inbound leads 

  • Rely heavily on high-volume outreach or automation 

  • Want a clearly defined playbook to follow day-to-day 

  • Get impatient when deals take time to develop 

Role details 

  • Base salary: $110,000–$148,000 + commission 

  • Compensation depends on experience and performance 

  • Territory: CA, ID, TX, CO, AZ, NM, UT, NV- You must live in this territory to be considered 

  • Remote or hybrid (aligned with our Denver-based team) 

  • Travel up to 25% 
  • Experience working with regulatory agencies (permitting, licensing, gaming, alcoholic beverage control, or similar) is highly valued, but not required

Interview Process: 

  • Phone Interview with HR (virtual) 

  • Pre-technical Interview (virtual) 

  • Interview with Hiring Manager/Team (in-person or virtual) 

  • Assessment 

  • Final Interview with the Executive Team (in-person) 

Share

Apply for this position

Required*
We've received your resume. Click here to update it.
Attach resume as .pdf, .doc, .docx, .odt, .txt, or .rtf (limit 5MB) or Paste resume

Paste your resume here or Attach resume file

Human Check*