Gov-Sales, LLC is a premier business consulting firm dedicated to helping organizations navigate the high-barrier-to-entry world of government procurement. We specialize in transforming commercial sales potential into sustainable public sector revenue by addressing the structural, regulatory, and cultural differences inherent in government markets.
Our primary goal is to act as a force multiplier for companies seeking to scale within federal, state, and local markets. We help our clients bypass the common "false starts" that occur when traditional Fortune 1000 sales tactics fail to translate to the public sector. By providing the foundational infrastructure and expert guidance required, we significantly reduce the time and cost associated with government market entry.
We bridge the gap between commercial sales expertise and the specialized requirements of the government market. Many organizations struggle with costly "false starts" when applying traditional Fortune 1000 sales tactics to government agencies. Gov-Sales provides the foundational infrastructure and expert perspective necessary to bypass these common pitfalls.
Our consultancy provides deep-dive assessments and hands-on execution across the entire sales lifecycle:
Sales Team Optimization & Recruitment: We don't just advise on sales; we help you build the team. This includes identifying top-tier executive talent, optimizing sales models, and designing specialized compensation plans that attract high-performers while minimizing churn.
Strategic Go-To-Market (GTM) Planning: We develop comprehensive strategies tailored to specific government segments, ensuring your product or service aligns with agency missions and budget priorities.
Procurement & Contract Vehicles: We provide executive-level insights into the complex federal acquisition process, helping you optimize channel partnerships and secure placement on essential contracts such as GSA, SEWP, and NASPO.
Regulatory Guidance: We ensure your sales operations are aligned with critical compliance standards, including FAR, DFARS, and ITAR, protecting your business while you scale.
Customized Sales Coaching: We provide hands-on mentoring to bridge the gap between technical expertise and the nuanced art of government relationship management.
Gov-Sales was born from a unique collaboration between industry veterans and government insiders. Conceived by a retired U.S. Marine Corps senior acquisition officer, our firm understands exactly how the government buys. We combine this "insider" knowledge with decades of experience leading high-growth sales organizations at some of the world’s most successful software companies.
After more than 30 years leading public sector organizations at major software firms like Sterling Software, Oracle, Red Hat and DLT, and later working with early-stage companies like GitLab, we noticed a recurring pattern. Brilliant, technical leaders would hire highly successful commercial sales experts to build their federal operations. However, these experts often lacked a foundational understanding of the government’s unique procurement processes and organizational structures.
This disconnect frequently leads to costly cycles of churn, where companies rotate through sales teams and leaders while searching for a winning strategy. Gov-Sales was founded to bridge that gap.
Gov-Sales, LLC was born from something rarer than a business plan — it was born from trust. Three men, bound by decades of friendship, military brotherhood, and hard-earned expertise in the government market, came together around a shared conviction: that great technology companies deserve a real, proven path into public sector markets. Keith Barnes, LTC Matthew Clinger USMC (Ret.), and Randy Davis each brought something the others could not replicate. Together, they built something none of them could have created alone.
Keith Barnes has spent more than three decades doing one thing exceptionally well: building government sales organizations from the ground up and scaling them to hundreds of millions in revenue. From his early years at Sterling Software — where he first befriended Randy Davis at age 13 and later worked alongside him professionally for over two decades — to landmark roles at Oracle, Red Hat, DLT Solutions, GitLab, and Tamr, Keith has been the driving force behind some of the most significant public sector technology deals in modern history. He led Red Hat's DOD portfolio from $63 million to over $130 million in three years, captured a $399 million Navy Enterprise License Agreement at DLT, and grew GitLab's federal business from $800K to $6.8 million in a single year. At Gov-Sales, Keith brings that playbook — and those relationships — directly to clients navigating the government market for the first time or looking to scale what they've already started.
Most consultants advise on government procurement from the outside. Matthew Clinger spent twenty years inside it. As a Marine Corps officer, acquisition program manager, and Department of the Navy enterprise software executive, Matt was responsible for billions of dollars in government technology investments — including $500 million in annual enterprise agreements covering Microsoft, Oracle, Cisco, VMware, and Red Hat. He managed weapon system acquisitions from research through fielding, navigated Congressional budget battles, and set the contractual foundation for the Navy's first enterprise cloud agreement. It was through those Navy deals that Matt and Keith first met, forging a bond of mutual respect, deep friendship that would eventually become a founding partnership. Matthew left this world too soon, but his vision, drive and friendship still drive our culture and our company.
Randy Davis is the business architect behind how Gov-Sales was built. A lifelong friend of Keith Barnes since the two met at age 13, Randy brought to the founding table something neither Keith nor Matt could supply alone: the entrepreneurial architecture and technological vision to turn a shared idea into a real, scalable business. With a career spanning software development, executive leadership at Sterling Software, the founding and successful exit of cybersecurity firm Intellitactics, Inc. — acquired by Trustwave in 2010 — and sixteen years leading DynAgility, Randy was the advisor behind the business model, operational framework, and technological foundation upon which Gov-Sales was built. He is the strategist who asked the hard questions, mapped the structure, and ensured that Gov-Sales would be more than a consultancy — it would be a company built to last.
“The government market rewards relationships, discipline, and trust.
We built this firm on all three.”
— The Founders, Gov-Sales, LLC
Keith Barnes · LTC Matthew Clinger, USMC (Ret.) · Randy Davis
Phone: (703) 628-9678
Email: sales@gov-sales.com
Follow: www.linkedin.com/company/gov-sales
