Overcoming Barriers to Entry in Public Sector Sales:
Selling to the public sector is a great way to ensure resilient, long-term growth for your business. Jurisdictions and schools often buy software and services on contracts that span multiple years, and revenue streams are consistent; however, the public sector is also one of the most challenging to sell to and serve.
For starters, it’s hard to know where to start: there are more than 110,000 government entities that operate on different budget and purchasing cycles. Buying signals are scattered across millions of government websites, buried in meeting minutes, budgets, strategic plans, RFPs, and other documents. The result is a data picture that is technically public but practically inaccessible.
Making it simpler to sell to and serve the public sector would result in more needed innovation, while enabling agencies and schools to better serve their constituencies and communities, but too often legacy solutions win out – not because they are best, but because they make it easier to buy from them.
To solve this challenge, NationGraph brought together five sales leaders who offered their unique perspectives – based on their background in government or their experience moving from private to public sector-focused sales – to provide their best practices and advice on how to sell to public sector agencies.
These leaders have sold software and services to hundreds of cities, counties, state agencies, schools and special districts. We have organized their advice to help everyone from a new seller to the most experienced sellers find a new angle in their key accounts.
BOX THIS: [VALIDATE USE OF LINKEDIN PROFILE PHOTOS}
Featured insights from these leading sales leaders:
Brandi Sanner — Sales leader at Neumo | 20+ years in government and public sector sales
Darryl Peek — Sales leader at Elastic | 5 years in federal government and 25+ years serving the public sector
John Bailey — Sales leader at Presidio | 35 years in IT and 14 years serving the public sector
Senior Solutions Strategist (anonymized) – global business and technology consulting firm | 15+ years in state and local government and 7 years serving the public sector
The Level-Set: The Rules of Public Sector Selling Are Different
Government buyers are getting more sophisticated and with teams like IT and Procurement getting involved, sales cycle times are stretching.
For new sellers, or even those who have added to their territory, these timelines can feel unforgiving given the time it takes to learn a new state and account.
Still, some things remain the same; namely, that summer remains the best time to close a deal (depending of course on the budget year of the agency), and RFPs remain out of reach for the businesses that did not help shape them.
With this as our starting point, let’s jump into the best practices.
Understanding the Government Buyer
CHAPTER 01
Why selling to the public sector is a different sport entirely
If you’ve sold to the private sector, you’ve built a playbook around urgency, ROI, and competitive differentiators. When selling to the public sector, those instincts will fail you. The government buying process operates on a fundamentally different set of incentives, timelines, and dynamics.
Government agencies never have enough money
This is the starting point for every conversation. Even when a prospect loves your product, budget constraints will shape the deal. Revenue-generating services are easier to sell because they pay for themselves. Selling something that isn’t going to help them collect more revenues should be framed as key to meeting a new regulatory or compliance mandate or as reducing a real risk.
“Government agencies never have enough money. Even when they want and love new products, budget constraints persist. Revenue-generating services are the easiest sell. The next best thing is to help them address a very real risk.”
— Brandi Sanner, Client Executive, Neumo
The two real reasons government buys
The other way to sell is to align with an elected’s organizational agenda – strategic plans, board-level initiatives, mandated modernization, or align with their platform or promises. Elected officials and agency leaders have a lot of leeway around how they allocate funds to achieve their priorities. Focus on making their job easy and ensuring the right outcomes (or avoiding failure). These never appear in an RFP, but they drive more decisions than most sellers realize.
“They only buy for two reasons… either an organizational agenda or a personal agenda. Personal agenda… make my life easy… make my job easy.”
— John Bailey, VP of SLED Sales, Presidio
Every state is its own territory
Every state has different procurement laws, different contract vehicles, different approval chains, and different political dynamics. The sellers who thrive treat each jurisdiction as its own distinct market with its own rules. State-specific regulations and processes require deep local knowledge – there is no shortcut (but there are good tools!).
“One of the challenges with SLED is that they’re trying to create standards, but every state is different. New York, Florida, Texas, California – those are completely different engagements.”
— Darryl Peek, VP of Sales, Elastic
The Bottom Line
The usual ROI logic fails with public sector buyers. Help them see a path to more revenue or better risk outcomes. The other winning approach is to align with leadership’s agenda. If you can’t tie your solution to a stated initiative, a public mandate, or a board-level priority, you’re wasting your time.
CHAPTER 02
Understanding the Government Agency and Buyer
County vs. state, CIO vs. business leader, and what really drives decisions
Agency type matters. Understanding the purview of who runs what is key. In some states, cities and towns are the primary drivers of a purchasing decision for your solution. In places like FL, TX, and VA, counties may be the bigger buyers.
Of course, everyone wants to sell a state agency, but the timelines for those can outlast even the best sellers, so they should be treated as a long-term play and a nice to have for most businesses selling to government agencies and schools. Being able to show that you serve large cities or counties in the state can help when it comes to selling the state.
County vs. State Agency Dynamics
The second consideration is the buying office and title/persona. The same rule applies here too: understanding the differences between buyer types helps you calibrate your approach before the first meeting:
“CIOs know exactly what they want and what platform they prefer. Business leaders know the end goal but need help with the process and technology path to get there. You have to adjust your approach completely depending on who you’re talking to.”
— Senior Solutions Strategist, Leading Technology Consulting Firm
Understanding not just the buying office, but also the org chart is critical as well.
For cities and counties, there may be one or two champions and one decision maker, and both are key to closing the deal. The champion is often the main point of contact or user of the solution or service and may even be the one to conduct research on available options.
Do not make the mistake of relying on a lower level champion to drive the deal, indeed many decision makers may even need your help making the case to their Council or Board. Mult-threading is a core step in many sales funnels because it’s absolutely essential in selling to the public sector.
For larger agencies, it’s often best to aim for the top – to the elected or appointed agency head – and have that person delegate next steps to a key deputy. Otherwise, you can waste time deep in the org chart with staffers who have the same title but unrelated mandates.
The Bottom Line
Understand the buyer type before you pitch. Counties and states play by different rules. CIOs and business leaders need different conversations. And always aim for the senior decision maker or a key direct report who has his/her ear.
CHAPTER 03
Getting In the Door
Access beats awareness — every single time
In commercial sales, marketing generates inbound demand and SDRs grind through cold outreach. In selling to the public sector, the dynamics are inverted. Advertising is largely ineffective, cold email response rates are brutally low for senior buyers, and the real pipeline gets built through relationships, referrals, and channels that sellers may be unaware of.
Why cold outreach barely works for senior buyers
SDRs who’ve been successful in commercial tech often assume they can replicate that performance in the public sector. At the lower levels, cold outreach can work (webinars, for example can be an effective approach). But when you’re trying to reach agency heads who control real budget, the traditional approach hits a wall.
Political consultants: the access channel nobody talks about
One of the most effective access channels in selling to the public sector is the political consultant — former superintendents, CIOs, and agency heads who have decades of personal relationships with decision-makers. They work on retainer, make introductions, and provide credibility. They should drive roughly 10 to 25 percent of a seller’s pipeline, though their effectiveness depends on the freshness of their relationships.
“Not a lobbyist… a political consultant… knows everybody… and now they can make introductions for you. If you go hire the right one, you can get the face-to-face meeting with almost anyone.”
— John Bailey, VP of SLED Sales, Presidio
Three prospecting triggers
Change begets change, and your best opportunities will arise when there are pressing reasons for the government buyer to reconsider the current approach and solution. These tend to be:
- Legislative Changes
When new laws pass, agencies must comply — shifting the conversation from “want to buy” to “have to buy.” Track bills through state legislative sites and client conversations. - New Elected Officials
Newly elected clerks, treasurers, and department heads often want to replace their predecessor’s systems. This is your “rip and replace” window. - Contract Expirations via FOIA
File public records requests to learn when competitor contracts expire. Contracts running 3+ years often signal dissatisfaction. Time your outreach 6–9 months before expiration when budget conversations are happening.
“Clients must comply with new requirements versus just wanting to buy. That’s a completely different conversation — and a much faster path to close.”
— Brandi Sanner, Sales, Neumo
Other plays to gain a foothold in your territory: organizations and informal relationships
The other really effective inroad to meeting key buyers in your vertical are finding the organizations that they spend the most time with and getting involved. This doesn’t just mean attending conferences and standing behind a table.
Organizations often welcome presentation materials that are primarily thought leadership. Partner with your marketing colleagues to present on best practices or key data. Showing up as a participant and peer is a great play for establishing yourself.
Peer validation travels fast in the public sector where peers often talk with one another across a state. Asking a satisfied customer “Do you know the CIO next door?” is one of the highest-leverage moves in public sector sales.
“Advertising… I’ve never seen advertising be effective in the SLED space. The word I use is access. It’s either a political consultant or it’s a referral from one of your existing customers.”
— John Bailey, VP of SLED Sales, Presidio
The Bottom Line
Access beats awareness. Always. Invest in political consultants, customer referrals, event presence, and trigger-based prospecting before pouring money into traditional approaches to demand generation through advertising.
CHAPTER 04
The Procurement Path
If you don’t know how they’ll buy, stop selling
The easy button principle
Government buyers want the path of least resistance. They actively avoid RFPs if they don’t have to do one. Your job as a seller is to become the easy button – understand how the agency buys historically, which contracts they prefer, and align your offer to that existing path. RFP cycles have gotten longer over time, but contract vehicles can dramatically shorten your path to close.
“Most SLED customers are looking for the easy button. They don’t want to go to RFP if they don’t have to.”
— John Bailey, VP of SLED Sales, Presidio
The knowledge that closes deals – when to use cooperative purchasing organizations and contract vehicles
Every seller we spoke with emphasized that contract vehicle knowledge separates productive sellers from those who spin their wheels. Some point solutions deals can close in days through TIPS (The Interlocal Purchasing System) and NASPO ValuePoint (National Association of State Procurement Officials), which are both major cooperative purchasing organizations for government, education, and non-profit entities.
GSA, Carahsoft, and Omnia facilitate the purchase of technology products, services, and software by government agencies, educational institutions, and nonprofits. Get listed with these to enable non-RFP procurement for state and local agencies.
How the project is defined is just as important as how it’s contracted. Web services agreements (often in the form of Statements of Work or Service Level Agreements) are different from Master Service Agreements (MSAs) because they focus exclusively on project-specific, operational details, rather than the foundational, high-stakes legal and liability issues addressed in a full MSA
“Web services agreements close faster than full master service agreements. Structure your initial engagement as a smaller, simpler agreement — then expand from there.”
— Brandi Sanner, Client Executive, Neumo
The Bottom Line
If you don’t know the procurement path before you start selling, you’re gambling. Learn how the agency buys, get on the contracts they prefer, and make yourself the easy button.
CHAPTER 05
The RFP Truth
When to respond, when to run, and what’s really going on
RFPs are the most misunderstood part of state and local government selling. New sellers often treat them as opportunities because they can be handed off to proposals and product colleagues to complete, and the seller can remain passive, but RFPs can actually be a trap for sellers. Veteran sellers know that RFPs are often written with a solution in mind and are simply the formalization of a decision already made.
75% of buyers already know who they’re buying from
The vast majority of government buyers have already identified their preferred vendor before the formal solicitation. If you weren’t involved in shaping the requirements or building the relationship before the RFP dropped, your odds are slim.
“75 plus percent of the time, the customer knows who they anticipate buying from before they ever start a bid process. If you’re answering unsolicited RFPs… it’s just a giant waste of your time.”
— John Bailey, VP of SLED Sales, Presidio
The real strategy: influence before the RFP exists
The sellers who consistently win RFPs are the ones who helped write them. This means engaging with agencies early and positioning your solution as the natural answer long before procurement formalizes the requirement. The consulting firm seller describes this as the difference between responding to a need and creating one:
“It takes about six months just convincing them they need something. Then another eight months from decision to contract signing. If you’re not in the conversation at the six-month mark, you’re already behind.”
— Senior Solutions Strategist, National Consulting Firm
The Bottom Line
RFPs are endings, not beginnings. If you weren’t in the conversation before the RFP dropped, think hard before investing the time. The winning strategy is to influence the need, not respond to it.
CHAPTER 06
Building Public Sector Pipeline
An guide to prospecting government buyers
Public sector prospecting is a different discipline than private sector outbounds. The buyers are harder to reach, the research is more demanding, and the qualification criteria are completely different. But competition is lower, gatekeepers are fewer, and when you do connect, government buyers are often more open to conversation.
What works: short, direct, no buzzwords
Government buyers have extremely low tolerance for marketing language. Long emails written with AI tools get deleted. Lead with the problem they have, not the technology or solution you sell. Reference something specific about their agency. Keep it to three or four sentences.
Where to find account intelligence
Cities, counties, state agencies, schools and special districts generate massive public information: budgets, board meeting minutes, recorded board and council meetings, grants, press releases, org charts, strategic plans, and local news. Less accessible, but key data include purchase orders, which can be obtained through FOIA requests made to the buying agency.
Budget Cycle Timing
✓ February is ideal for budget planning conversations — agencies are building next-year budgets in early winter.
✓ June/July is peak procurement season for many large states. This is the timing for when funds must be committed
✓ Align discovery calls to budget planning; align close timelines to procurement windows
“Current timing is ideal for budget planning conversations. You want to be in the room when they’re mapping next year’s spend, not after the budget is locked.”
— Senior Solutions Strategist, National Consulting Firm
The Bottom Line
Public sector prospecting rewards research and directness over volume and automation. Study the public record, keep your outreach short, and qualify on procurement path and budget cycle.
CHAPTER 07
Selling AI & Technology to Government
Reframing the conversation for risk-averse buyers
Government AI adoption is fairly limited today. One seller we spoke with, who covers AI as a sub-vertical across state agencies, sees the same pattern everywhere: agencies have access to tools like Microsoft Copilot but are using them incorrectly, with no governance or leadership direction. Employees are experimenting in the shadows. This is a very high potential area for providing guidance and support to your buying agencies.
“They’re using AI incorrectly for tasks it wasn’t designed for. No governance, no direction from leadership. Employees using AI in shadows inappropriately. The gap isn’t technical — it’s that they don’t understand what problems AI can solve beyond chatbots, which creates a really unique moment for sellers to act as thought leaders and consultants to the governments they serve.”
— Senior Solutions Strategist, National Consulting Firm
The Reframing Playbook for AI
✓ Give guidance on “automation” instead of “AI” — it’s less threatening than buzzy terminology and more concrete
✓ Lead with specific use cases: student attendance tracking, early intervention, workflow routing
✓ Compare to cloud adoption 15 years ago — same resistance curve, inevitable adoption
Partnership structures that open doors
Many government agencies have requirements about contracting with small businesses, especially minority- and women-owned firms. Consider a partnership with a business that compliments your own to get you in the door.
The Bottom Line
Government buyers don’t want to hear about AI. They want to hear about solving their problems. Reframe the technology, lead with use cases, and let the agency’s existing infrastructure guide your approach.
CHAPTER 08
Timing, Signals, and the Funding Cycle
How to be present when the budget arrives
As we hammered hard in the preceding chapters, government doesn’t buy on a steady cadence. It buys in bursts, driven by budget cycles, grant awards, bond measures, and legislative or regulatory changes.
The signals that matter
The strongest buying signals are embedded in public records: board meeting minutes, budget documents with new line items, grant awards, bond measures, and expiring contracts. But some signals are harder to interpret and sellers should look between the lines. For example, determine what words people use to articulate a key pain point that your product or solution helps solve for, don’t just search transcripts for obvious terms or your competitors by name.
“Sometimes the buyer knows what they want, and sometimes they don’t. Signals show up in casual or side conversations – you will catch them if you’re listening for the right things.”
— Darryl Peek, VP of Sales, Elastic
Strategic plans: the sales map nobody reads
Nearly every agency and schools leader is required to publish a strategic plan. These are public record. They tell you exactly what an agency or district cares about and where they intend to spend money. And almost no one reads them.
“There are very few leadership roles in government where there isn’t a publicly-available strategic plan for that department or agency; nearly all have a documented strategy.”
OR KEEP
In almost none of these positions can the leader not have a stated plan of action… publicly available.”
— John Bailey, VP of SLED Sales, Presidio
Legislative tracking as a signal source
Legislative tracking is one of the most underutilized signal sources. By monitoring state legislative sites and maintaining conversations with existing clients about upcoming bills, you can more easily determine where there will be buying urgency.
“When new legislation passes, clients must comply. That’s not a ‘want to buy’ conversation – it’s a ‘have to buy’ conversation. I track bills through existing client conversations and state legislative sites.”
— Brandi Sanner, Client Executive, Neumo
The Bottom Line
Public sector purchasing is cyclical, not continuous. Study strategic plans, track legislation, monitor public signals, and build relationships before the budget is approved.
CHAPTER 09
Building Relationships That Close Deals
Trust is the prerequisite to everything
Every sales leader we interviewed – regardless of company, product, or territory – agreed that trust is the foundation of government sales. It compounds over years, and the sellers who win consistently are the ones agencies see as a thought leader and advisor.
Six Principles of Trust-Based Selling
- Advise Against Poor-Fit Solutions
If your product isn’t right, say so. Short-term honesty creates long-term revenue. - Show Up Consistently
Trust isn’t built through email sequences. It’s built by being present, being curious about the buyer as a person, and demonstrating that you understand their world. - Become the Educational Resource
Government clients learn alongside vendors. When new legislation hits the vendor is often best positioned to teach the agency about the requirements. - Give Honest Competitor Assessments
Agencies talk to each other. Getting caught positioning dishonestly ends your credibility in the market permanently. - Use Partnership Structures for Access
Partnerships with small and minority-owned firms expand deal access while bringing delivery capacity. - Be Patient with the Timeline
Trying to close on the first engagement is like trying to get married on the first date. The strongest buying signals only surface when the buyer trusts you enough to be candid.
“A lot of people think sending 100 emails builds a relationship. It doesn’t. Trust is continuing to show up and being available.”
— Darryl Peek, VP of Sales, Elastic
The Bottom Line
Invest in trust. Signals and champions only emerge when the buyer believes you’re there for the right reasons.
CHAPTER 10
Territory Management & Onboarding
Managing your patch and building the next generation
Relationship territories vs. prospecting territories
Most reps treat every territory the same way. That's a mistake. In some states, you or your team may have deep industry roots – former government roles, long-standing relationships with agency leaders, years of conference history. Those territories run on trust, and the play is to activate the network you've already built.
Other states are cold. You don't have relationships, you don't have a reputation, and nobody's taking your call on the first try. Those territories require traditional prospecting – engaging with key organizations, conference attendance, highly tailored outreach, channel partnerships, and patience. Knowing which territories you can work through trust and which require hustle is essential to time management.
“In Louisiana, I have 20 years of industry connections. That’s relationship-based selling. Texas and Arkansas require more traditional prospecting and conference attendance – a completely different approach.”
Brandi Sanner, Client Executive, Neumo
Focus beats coverage
“Focus beats coverage – you cannot sell to an entire state.”
— Darryl Peek, VP of Sales, Elastic
The Sales Timeline
Onboarding new government sellers
Every seller we interviewed emphasized the same message: government sales has a steep learning curve. Expect 1–2 years before a new rep feels confident with their sellers and their territory.
Onboarding Best Practices
✓ Buddy system: Pair new hires with experienced reps who join all calls as “air support” until confidence builds
✓ Set realistic expectations: Quota attainment in year one should reflect the learning curve
✓ Invest in product knowledge: Complex deals require deep understanding of both the product and the market
✓ Teach state-specific nuance: Regulations, budget cycles, and procurement rules vary by state
✓ Assign relationship territories: Start new reps where existing client relationships provide warm introductions
“Clients learn alongside vendors during the sales process. You have to know more than they do, and that takes time.”
— Brandi Sanner, Client Executive, Neumo
Top Ten Next Best Actions for Selling to Cities, Counties, State Agencies, Schools and Special Districts:
- Learn how your state and local government agencies and districts buy before you start selling. Every state has different procurement laws, contract vehicles, and approval chains. Treat each jurisdiction as its own market with its own rules.
- Tie your solution to revenue, risk, or a leadership priority. Government agencies never have enough money. If your product doesn't help them collect more revenue, address a compliance mandate, reduce real risk, or advance an elected's stated agenda, you don't have a deal.
- Aim for the right person in the org chart. For large agencies, start at the top and let the agency head delegate to a deputy. For cities and counties, identify both the champion and the decision maker – and don't rely on a lower-level staffer to carry the deal upward alone.
- Get on the contract vehicles your buyers already use. Cooperative purchasing organizations like TIPS, NASPO, GSA, and contract buying vehicles like Carahsoft and DLT let agencies bypass full RFPs. Sellers who aren't listed on these vehicles are creating unnecessary friction.
- Invest in access, not advertising. Pipeline in the public sector comes from political consultants, customer referrals, peer organizations, and showing up at the right events as an active participant and peer is the right investment.
- Influence the RFP before it exists. More than 75% of buyers already know who they're buying from before the solicitation drops. If you weren't part of the conversation that shaped the requirements, responding is likely a waste of time for your organization.
- Prospect from the public record. Budgets, board meeting minutes, strategic plans, grant awards, and expiring contracts all contain buying signals. Legislative changes and new elected officials create the strongest triggers for urgency.
- Align your timing to the budget cycle. Wintertime is for budget planning conversations, summer is peak procurement season for many states. Discovery calls should map to planning windows; close timelines should map to procurement windows.
- Build trust by showing up consistently and honestly. Advise against poor-fit solutions, give honest competitor assessments, and teach agencies what they need to know. Trust compounds over years, and the public sector is small enough that your reputation follows you everywhere.
- Know which territories run on relationships and which require hustle. Map every state honestly – where you have deep roots, activate the network; where you're cold, invest in conferences, organizations, tailored outreach, and patience. Focus beats coverage.
How NationGraph Helps
NationGraph can tell you what an agency purchased in the past, who they bought it from, what they paid, what problems are surfacing in board meetings right now, what budget line items just got approved, and what's likely coming next. Even a small team can operate with the coverage and context of a team many times its size with the right data and intelligence.
Imagine: walking into every conversation already knowing the agency's priorities, budget reality, and pain points. NationGraph indexes data from approximately 110,000 government entities across roughly four million websites and applies AI reasoning to derive intelligent buying Signals for selling teams of all sizes.
About NationGraph: NationGraph is making public sector data accessible and actionable for businesses selling to cities, counties, state agencies, schools, and special districts. NationGraph’s data and intelligence engine provides buying signals derived from millions of public sector sources. Founded in 2024, NationGraph is dedicated to making uncommon knowledge common, because public data should actually be public. Learn more at nationgraph.com
Transform your public sector sales process
NationGraph tracks all the key data points that allow you to stay ahead of every purchasing decision.