NationGraph Raises $18M To Make Public Sector Sales More Predictable
NationGraph, an AI-native intelligence platform for companies selling to government, closed an $18 million Series A led by Menlo Ventures with participation from Perplexity's Fund, XYZ Venture Capital, Reach Capital, and several angels. The round, completed in Q4 2025, brings total funding to $22.5 million. The company is based in San Francisco and was founded in 2024.
If you sell into the public sector, you already feel the problem: 110,000+ agencies, each with different budget cycles, procurement rules, and portals. The data is "public," but the buying signals live on millions of sites, inside meeting minutes, budgets, strategic plans, RFPs, and PDFs that no rep has time to parse. NationGraph is turning that chaos into a system you can actually run.
What NationGraph Actually Does
NationGraph indexes data from roughly 110,000 government entities across about four million websites and applies AI reasoning to surface predictive insights. The outcome: you see where money is moving, what problems are being discussed, and when to engage-before the RFP hits your inbox.
- Signals: Intelligence on purchasing decisions by cross-referencing key public data sources based on each supplier's products and services. Think budgets, board agendas, past awards, and RFPs rolled into a single stream you can act on.
- Public Record Request Automation: Orchestrates large-scale public records requests and pipes structured results into your sales stack (CRM, sequences, reporting). This includes federal FOIA processes and state equivalents.
- Contacts: Uses AI to identify the right buyer titles, validate emails, and map decision-makers directly to the Signals you're tracking.
The new funding will expand data coverage, strengthen the Signals engine, and improve the overall user experience. NationGraph previously raised a $4.5 million seed round in August 2024 led by XYZ Venture Capital with Reach Capital and angels participating.
Why This Matters To Your Number
Public sector sales usually breaks down in three places: late discovery, wrong timing, and generic outreach. If you know what an agency bought, who they bought it from, what they paid, and what's being discussed in meetings now, your odds change dramatically. That's the promise here-less guesswork, more precision, and shorter cycles because your first touch speaks to current priorities and budgets.
If you're building out this motion, these resources can help: AI for Government and AI for Sales.
A Practical Workflow You Can Run This Quarter
- Define your public sector ICP by function and funding source (e.g., city transit with new capital approvals; school districts with safety line items).
- Set up Signals around your product categories, active RFPs, recent budget approvals, and board agenda topics that match your value prop.
- Use Contacts to map the buyer group (procurement + department stakeholders) and build multi-threaded outreach referencing the exact Signal that triggered your engagement.
- Automate public records requests to pull prior contracts, incumbent vendors, pricing, and term details-then mirror or counter with clear value in your proposals.
- Pipe structured Signal data into your CRM for scoring, prioritization, and forecast hygiene. Treat Signals like intent data and tune sequences accordingly.
- Land-and-expand: track renewals, amendments, and budget carryover to time expansion plays and avoid surprises at renewal.
Who's Backing And Building This
Series A lead: Menlo Ventures. Participants: Perplexity's Fund, XYZ Venture Capital, Reach Capital, and angels. Total funding now stands at $22.5 million.
Co-founder and CEO Kimia Hamidi previously founded Buyer, a price intelligence platform acquired by Ramp in 2021, where he led Savings and worked in procurement workflows. CTO and Co-founder Eden Ding worked at Citadel, specializing in turning large-scale data into competitive advantages. The company's mission: make public sector data accessible and actionable for businesses serving cities, counties, state agencies, schools, and special districts.
What They're Saying
Kimia Hamidi, Co-Founder and CEO of NationGraph: "We started NationGraph because we saw firsthand how information asymmetry determines who wins government contracts. We bring intelligence to the businesses that serve cities, counties, states, schools and special districts, through AI-native tools that give them something they have never had: a complete picture of every account in their territory. 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. Now, a small team can operate with the coverage and context of a team many times its size. They walk into every conversation already knowing the agency's priorities, budget reality, and pain points. They can speak directly to how they solve that exact problem. They don't just save time. They show up differently. And when they show up differently, agencies get better outcomes too."
Croom Beatty, Partner at Menlo Ventures: "We're proud to lead NationGraph's Series A as they bring transparency to the broken process of government procurement. Government sales is an incredibly messy and opaque process with data locked up in countless portals, unstructured documents, and tribal knowledge. NationGraph has built an AI-native platform that creates a deep intelligence layer across millions of government records that allows anyone selling to state and local governments to discover new revenue opportunities and then execute against them. We're excited to see Kimia and team continue to leverage their data platform to become the transaction layer for government procurement."
Eden Ding, CTO and Co-Founder of NationGraph: "Trillions of dollars flow through state and local governments and schools and special districts every year, but the infrastructure for businesses to participate in that market hasn't changed in decades. We're building a system that lowers the barrier for any company to serve the public sector, not just the incumbents who already know where to look."
What To Watch Next
Expect broader data coverage, sharper Signals, and a cleaner workflow inside the product. If the team executes, sellers could see a clearer path from early Signal to signed contract-and a more consistent way to forecast public sector deals.
The takeaway for sales leaders: operationalize this. Assign Signal ownership, plug outputs into your CRM, and hold the team to message-market match based on what agencies are actually discussing and funding right now. Precision beats volume here.
Your membership also unlocks:
