Sign up to access all features of our service.
  • Job search
  • Favorites
  • Create a CV
    New
  • Salaries
  • Subscriptions

Enterprise Account Executive- Public Sector

$110k - $148k
Full-time

Computronix

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—substance over 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) 

Vacancy posted 4 days ago
Similar jobs that could be interesting for youBased on the Enterprise Account Executive- Public Sector in Denver, CO vacancy
  • $110k - $160k

     ...we are 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)... 
    Suggested
    Contract work
    Temporary work
    Work at office
    Local area
    Remote work

    Nelnet

    Aurora, CO
    1 day ago
  • $100k - $120k

     ...Job Description Job Description Description: Enterprise Account Executive – State & Local Government Employment Type: Full-Time Department...  ...management systems for federal government agencies, public sector entities, and Global 2000 enterprises across all... 
    Suggested
    Remote job
    Base plus commission
    Full time
    Local area

    TRACKVIA INC

    Denver, CO
    13 days ago
  • $110k

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

    TRACKVIA INC

    Denver, CO
    13 days ago
  • $126k - $157k

     ...World Bank, and Volkswagen, rely on Udemy Business for its enterprise solutions to build agile, future-ready teams. Udemy is headquartered...  ...seeking a highly motivated and experienced Large Enterprise Account Executive to join our dynamic sales team. The ideal candidate will be... 
    Suggested
    Work at office
    Work from home

    Udemy

    Denver, CO
    4 days ago
  • $141k - $211.5k

     ...’s next by bringing finance, HR, and planning into a single enterprise cloud. We work hard, and we’re serious about what we do. But...  ...strategy, this is the role for you.About the RoleAs a Financials Account Executive in Education, you will partner in business development,... 
    Suggested
    Full time
    Work at office
    Remote work
    Home office
    Flexible hours

    Workday

    Denver, CO
    12 hours ago
  • $112.5k - $168.75k

     ...the future where trusted data becomes a transformative force for business and society. The ChallengeWe are looking for an Account Executive, Enterprise. Account Executives have a critical role and responsibility to deliver new client acquisition in zero-base accounts,... 
    Work experience placement
    Work at office
    Local area
    Worldwide
    Flexible hours
    3 days per week
    1 day per week

    OneTrust

    Denver, CO
    4 days ago
  • $125k - $150k

     ...Fortune 1000 companies to tap into global manufacturing capacity.The Senior Account Executive will be responsible for prospecting, qualifying and generating new business for existing enterprise customers. This will include developing an understanding of their need for prototype... 
    Contract work
    Work at office

    Thomas

    Denver, CO
    5 days ago
  • $125k - $225k

     ...commitment, holding ourselves and each other accountable to achieve the best results. When you...  ...of an industry pioneer.The Account Executive role is responsible for navigating a primarily...  ...a minimum of 2 years experience as an Enterprise Account Executive, selling complex... 
    Work experience placement
    Local area
    Flexible hours

    Appian

    Denver, CO
    1 day ago
  • $134.2k - $201.3k

     ...means supporting each other while driving accountability for amazing results and performance....  ...a brighter work day for all. The Enterprise Sales team at Workday helps the company...  ...the RoleHere at Workday, our Account Executives are key players in our Field Sales organization... 
    Full time
    Work at office
    Remote work
    Home office
    Flexible hours

    Workday

    Denver, CO
    2 days ago
  • $160k

     ...successful, but we want your feedback and input on how we can continue to “Think Big and Go Far.” The OpportunityAs a Senior Enterprise Account Executive, you will play a pivotal role in driving the growth and success of MongoDB. You will be responsible for identifying and... 
    Live in
    Local area
    Worldwide
    Flexible hours

    MongoDB

    Denver, CO
    4 days ago
  • $325k

     ...ResponsibilitiesExceeding your number- Winning new enterprise logosForecasting correctly,...  ...closing enterprise dealsAccount planning and execution skillsAbility to sell C-Level and across...  ...healthcare benefitsFlexible Spending Account (FSA)Employee Assistance Program (EAP)Flexible... 
    Local area
    Immediate start
    Flexible hours
    Shift work

    Harness

    Denver, CO
    5 days ago
  • $123.2k - $247.8k

     ...position will be accepted on an ongoing basis.The ExperienceOur Enterprise Business team works with our most strategic customers —...  ...employees — to drive meaningful, long-term impact. As an Enterprise Account Executive, you won't just sell AI agents; you'll work alongside them... 
    Full time
    Work experience placement
    Work at office
    Remote work
    Flexible hours

    Salesforce

    Denver, CO
    12 hours ago
  • $128k - $192k

     ...life at Klaviyo? Visit klaviyo.com/careers to see how we empower creators to own their own destiny.Role OverviewThe Large Enterprise Account Executive is a strategic, high-growth role designed for proven closers ready to own the Large Enterprise segment. You will own a... 

    Klaviyo

    Denver, CO
    3 days ago
  • $123.2k - $214.4k

     ...position will be accepted on an ongoing basis.Overview of the Role:Our Enterprise segment focuses on working with our most strategic customers and organizations of 5000- 10,000+ employees. As an Account Executive, you will have the opportunity to work in a fast paced team with... 
    Full time
    Work at office
    Remote work
    Flexible hours

    Salesforce

    Denver, CO
    3 days ago
  • $150k - $180k

     ...DescriptionAs the leader in Digital Employee Experience, Nexthink gives enterprises real-time visibility into how employees experience...  ...the company at $3 billion.Job DescriptionThe Enterprise Account Executive will generate new business sales revenue in the West region.... 
    Work at office
    Immediate start
    Remote work
    Flexible hours

    Nexthink

    Denver, CO
    1 day ago
  • $99.18k - $121.22k

     ...matter.Your ImpactYou will be a key leader within the Enterprise team at Axon. This is a Senior Account Executive role on a “startup" within Axon where we’ll move...  ...our earliest customers in verticals outside of public safety, and build repeatable sales motions and successful... 
    Work experience placement
    Work at office
    Remote work

    Axon

    Denver, CO
    12 hours ago
  • $82.65k - $132.24k

     ...matters at a company where you matter.Your Impact As a Senior Enterprise Account Executive, Outpost, you will own and close complex, high-value...  ...motions, and expand Axon’s ALPR footprint beyond traditional public safety.You will serve as both the primary deal owner for... 
    Work experience placement
    Remote work

    Axon

    Denver, CO
    12 hours ago
  • $120k - $150k

    The role & it's impact: As an Enterprise Account Executive, you will be the driving force behind our growth strategy with the largest and most strategic accounting firms in the United States. You will own the full pre-sales lifecycle, from initial outbound prospecting... 
    Permanent employment
    Contract work
    Remote work

    Xero

    Denver, CO
    5 days ago
  • $115k

     ...to learn more about life at Klaviyo? Visit klaviyo.com/careers to see how we empower creators to own their own destiny.Account Executive, Mid-Enterprise @ Klaviyo!Hybrid Role Requirement: Denver, COTeam: Sales - Mid-EnterpriseAt Klaviyo, we believe every customer... 
    Work at office

    Klaviyo

    Denver, CO
    5 days ago
  • $11 per hour

     ...Enterprise Account Executive We're Redefining the $11T B2B Commerce and Payments Market Nuvo is bringing B2B commerce online. While technology has reshaped consumer commerce, the business-to-business (B2B) economy - three times larger - has lagged behind. From coffee... 
    Work at office
    Immediate start
    Flexible hours

    Nuvo

    Denver, CO
    1 day ago
  •  ...match for you too. About the Role Here at Workday, our Account Executives are key players in our Field Sales organization. Our...  ...add-on and renewal business of Workday solutions within Large Enterprise customers Coordinate cross functionally with Workday's internal... 

    Workday

    Denver, CO
    3 days ago
  •  ...other teams across the organization. PagerDuty is seeking an Account Executive (AE) to join our high-performing, customer-focused team! As...  ..., combining strategic account management with consultative enterprise selling. You’ll partner with C-level executives and key... 
    Local area
    Remote work
    Flexible hours

    PagerDuty

    Denver, CO
    4 days ago
  • $50k - $200k

     ...Dodge Construction Network (Dodge) is searching for an Enterprise Account Executive to join our team! The Enterprise Account Executive is pivotal in driving revenue growth through acquiring new customers not currently doing business with Dodge. From opportunity identification... 
    Full time
    Work experience placement
    Local area
    Remote work
    Work visa

    Dodge Construction Network

    Denver, CO
    1 day ago
  • $300k - $350k

     ...something big, solve real problems, and grow fast -we'd love to meet you. About the Role We are looking for an Enterprise Account Executive who will be responsible for ongoing business relationships with our enterprise clients. This is a unique opportunity to... 
    Contract work
    Work experience placement

    Finout

    Denver, CO
    1 day ago
  • $260k

     ...who operate with speed and urgency and execute with excellence. This is an opportunity...  ...by providing a secure, highly available, enterprise-grade platform that secures billions of...  ...global Sales team. The Enterprise Auth0 Account Executive Opportunity The successful Auth... 
    Work at office
    Local area
    Remote work
    Worldwide
    Flexible hours

    GrabJobs

    Denver, CO
    2 days ago
  • $50k

     ...Crédit Agricole. Two billion workflows executed in 2025 alone. We just closed a $25M Series...  ...US to turn open-source traction into enterprise revenue. The Role This is a hunter role....  ...Own the full sales cycle for enterprise accounts on the US East Coast, from first touch to... 
    Contract work
    Remote work
    Worldwide
    Flexible hours

    GrabJobs

    Denver, CO
    2 days ago
  • $400k

     ...across diverse industries—from leading enterprise retailers to rapidly growing e‑commerce...  ...Signifyd is looking to expand the Enterprise Accounts team with the goal of establishing...  ...Responsibilities Partner with your Enterprise Account Executive to develop and execute on the plan for... 
    Contract work
    Temporary work
    Flexible hours

    Signifyd

    Denver, CO
    2 days ago
  • $1,000 per month

     ...Marketing Expert, Neo4J & JFrog), and Roopak Venkatakrishnan (Head of platforms, Bolt). About the Team: We are looking for Enterprise Account Executives to help accelerate our go-to-market efforts at Diagrid. The team consist of talented and passionate professionals with... 
    Remote work
    Work from home
    Home office
    Flexible hours

    GrabJobs

    Aurora, CO
    3 days ago
  •  ...Job Description Position Title: Enterprise Account Executive Skill Set: Net New Logo acquisition Reports To: Regional Net New lead - Sales Location: Houston, Dallas, Austin TX About Company: We are a digital systems company and a community of... 

    Incture Technologies Pvt Ltd

    Denver, CO
    3 days ago
  • $102k - $147k

    Account Executive Are you looking for a dynamic career with excellent advancement potential at a global market leader? If so, consider Gartner...  ...C-level executives to develop and implement an effective, enterprise-wide strategy that improves the value delivered by Gartner... 
    Contract work
    Remote work
    Worldwide

    Gartner

    Denver, CO
    3 days ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to Enterprise Account Executive- Public Sector. Be the first to apply!