Madison Government Solutions Corporation
Madison Government Solutions Corporation is a small business in Great Falls, VA registered on SAM.gov to bid on federal contracts. It has won about $119,097 in federal prime contracts since fiscal year 2024, according to USAspending.gov's award records for its UEI.
- UEI
- RHKRHAB21KG8
- CAGE code
- 5R7F5
- SAM.gov registration
- Active
Federal contract history
| Fiscal year | Obligated, prime contracts |
|---|---|
| FY2026 (incomplete) | $119,097 |
FY2026 ended September 30, and its year-end contract reports and corrections are still arriving, so it's marked incomplete until about early January 2027.
These are every prime contract USAspending.gov records under UEI RHKRHAB21KG8, from its award search. For a company that is part of a parent company, USAspending's recipient page can show a different figure for a year, because it counts the company's own record and its parent's record separately.
Its biggest federal customers since fiscal year 2024: Federal Aviation Administration ($119,097).
Recent contract awards
New contracts, by the date each was first signed. Orders and changes to older contracts count in the yearly totals above but aren't listed here, and Defense awards appear 90 days after signing.
| Awarded | Agency | What it's for | Obligated |
|---|---|---|---|
| May 13, 2026 | Federal Aviation Administration | Roanoke ATCT base building roof replacement. Work consists of removal and replacement… | $119,097 |
Figures are prime contract obligations reported to USAspending.gov. Work done as a subcontractor isn't included.
Registration details
Show registration details
From SAM.gov's monthly public file dated Nov 1, 2026. If the business has updated its registration since, SAM.gov shows the newer details.
| Legal business name | Madison Government Solutions Corporation |
|---|---|
| Unique Entity ID (UEI) | RHKRHAB21KG8 |
| CAGE code | 5R7F5 |
| Location | Great Falls, VA |
| SAM.gov registration | Active through Jun 30, 2027 |
| Business started | 2023 |
| Primary NAICS code | 541330: Engineering Services |
| Website | madisongov.com |
| How to contact | Through its website above. No phone or email in SAM.gov's public file. Search UEI RHKRHAB21KG8 in SBA's Small Business Search for a contact the business added. |
Certifications and business types
No SBA certification (8(a), HUBZone or WOSB) in SAM.gov's public file (Nov 1, 2026).
SBA certifications let a business compete for set-aside contracts (set-asides explained). Check the current record on its SAM.gov entry.
How to check or correct this record
The file sometimes leaves a certification out, and a newer one won't be in it yet.
Check or correct this record at the source: open its SAM.gov entry, or search UEI RHKRHAB21KG8 () in SAM.gov's entity search (free sign-in) and in SBA's Small Business Search (formerly DSBS), which shows SBA certifications. The business can update its details in its SAM.gov registration and its certifications at certifications.sba.gov.
NAICS codes Madison Government Solutions Corporation is small under
On its SAM.gov registration, Madison Government Solutions Corporation meets the SBA size standard for these industries, so it can bid on small business set-asides that use them.
- 541330 Engineering Services
- 236118 Residential Remodelers
- 236210 Industrial Building Construction
- 236220 Commercial and Institutional Building Construction
- 237110 Water and Sewer Line and Related Structures Construction
- 237130 Power and Communication Line and Related Structures Construction
- 238110 Poured Concrete Foundation and Structure Contractors
- 238120 Structural Steel and Precast Concrete Contractors
- 238140 Masonry Contractors
- 238190 Other Foundation, Structure, and Building Exterior Contractors
- 238210 Electrical Contractors and Other Wiring Installation Contractors
- 238220 Plumbing, Heating, and Air-Conditioning Contractors
- 238290 Other Building Equipment Contractors
- 238320 Painting and Wall Covering Contractors
- 238990 All Other Specialty Trade Contractors
- 522320 Financial Transactions Processing, Reserve, and Clearinghouse Activities
- 523999 Miscellaneous Financial Investment Activities
- 525990 Other Financial Vehicles
- 541511 Custom Computer Programming Services
- 541513 Computer Facilities Management Services
- 541611 Administrative Management and General Management Consulting Services
- 541618 Other Management Consulting Services
- 611430 Professional and Management Development Training
Open contracts in Madison Government Solutions Corporation's NAICS codes
479 open federal opportunities on SAM.gov use one of Madison Government Solutions Corporation's NAICS codes and may be open to it: no set-aside, or, in the codes it is registered small under, a small business set-aside. Here are a few, those in its primary code first, then those in Virginia, then the soonest due.
- Worldwide AE Support Services
✦ The Department of State, for its Bureau of Overseas Buildings Operations (OBO), plans to award multiple (potentially eight or more) indefinite delivery/indefinite quantity (IDIQ)…
Due in 4 daysNov 10, 2026, 1:00 PM EST
- Cost Engineering and Related Services
Due in 4 daysNov 10, 2026, 2:00 PM EST
- Commercial Maritime Test-Platform and Event-Support Services
✦ Step One of a two-step buy: the Army (W6QK ACC-APG-Orlando) wants solution briefs with no pricing by the response due date of November 6, 2026, 11:59 PM Eastern, sent by email;…
Due in 6 daysNov 12, 2026, 11:59 PM EST
- A Dept Infrastructure, Library and Systems Administration Support
✦ Naval Surface Warfare Center Dahlgren Division invites SeaPort-NxG small businesses to send capability statements for A Department infrastructure, library and systems…
Due in 10 daysNov 16, 2026, 11:59 PM EST
- Sources Sought for Indefinite Delivery Indefinite Quantity (IDIQ) Architect and Engineering Multidiscipline Services for Small Projects in the Hampton Roads Area of Responsibility Predominately for Norfolk Naval Shipyard and Naval Weapons Station Yorktown
Due in 13 daysNov 19, 2026, 2:00 PM EST
Similar small businesses
Other small businesses of a similar size with the same primary NAICS code (541330) that have won federal contracts in Virginia:
- Knowledge Bridge International Inc, Chantilly, VA
- Asi Elite, LLC, McLean, VA
- Alliance Consulting Group Seven Generations AE JV, LLC, Alexandria, VA
- MLP-Technologies, LLC, Leesburg, VA
- GS Plus LLC, Alexandria, VA
- Jaguar Defense, Inc., Leesburg, VA
Is this your business? Get a reminder before the SAM.gov registration expires
Get a reminder before the SAM.gov registration expires. It's active through Jun 30, 2027. We'll email you 60, 30 and 7 days ahead, and if it lapses.
Frequently asked questions
What is Madison Government Solutions Corporation's CAGE code?
Madison Government Solutions Corporation's CAGE code is 5R7F5. The Defense Logistics Agency assigns CAGE codes when a business registers on SAM.gov.
What is Madison Government Solutions Corporation's UEI?
Madison Government Solutions Corporation's Unique Entity ID (UEI) is RHKRHAB21KG8. SAM.gov assigns the UEI, and it identifies the business across the federal government.
Is Madison Government Solutions Corporation's SAM.gov registration active?
Yes, as of SAM.gov's public data from Nov 1, 2026, Madison Government Solutions Corporation's registration is active through Jun 30, 2027. Registrations are renewed every year.
Is Madison Government Solutions Corporation a small business?
Madison Government Solutions Corporation is registered on SAM.gov as small under 23 NAICS codes, including its primary code, 541330. Size is set per NAICS code, so a business can be small for some contracts and not others.
Keep going
- Look up another business's CAGE code or UEI
- Check a SAM.gov registration's status
- How to become a government subcontractor
- Hiring subcontractors? List small businesses by state, NAICS code and certification
Registration details come from SAM.gov's public entity extract and contract figures from USAspending.gov. Contact names and street addresses are left out. To change these details, update the registration on SAM.gov. To report a mistake on this page, or to ask us to remove it, email hello@fedready.us with the page address; we reply within 2 business days. For a removal, write from an address at the company.