Optimal Solutions Inc.
Optimal Solutions Inc. is a small business in Herndon, VA registered on SAM.gov to bid on federal contracts. It has won about $43.2 million in federal prime contracts since fiscal year 2024, according to USAspending.gov.
- UEI
- SG35AB13BAC1
- CAGE code
- 5D0H2
- SAM.gov registration
- Active
Registration details
| Legal business name | Optimal Solutions Inc. |
|---|---|
| Unique Entity ID (UEI) | SG35AB13BAC1 |
| CAGE code | 5D0H2 |
| Location | Herndon, VA |
| SAM.gov registration | Active through Jan 27, 2027 |
| Business started | 2009 |
| Primary NAICS code | 541511: Custom Computer Programming Services |
| Website | www.osigov.com |
Certifications and business types
- Minority-owned (self-reported in SAM.gov)
SBA certifications let a business compete for set-aside contracts. See set-aside contracts explained.
Federal contract history
| Fiscal year | Prime contract obligations |
|---|---|
| FY2024 | $7 million |
| FY2025 | $14.1 million |
| FY2026 | $22.1 million |
Its biggest federal customers over the last four fiscal years: Defense Information Systems Agency ($43 million), Department of the Army ($157,243) and Missile Defense Agency ($500).
Recent contract awards
| Awarded | Agency | What it's for | Amount |
|---|---|---|---|
| Dec 5, 2025 | Missile Defense Agency | Scalable homeland innovative enterprise layered defense (shield) initial order. | $500 |
| Sep 18, 2025 | Department of the Army | Information technology (it) database programmer support for headquarters army materiel… | $157,243 |
| Sep 25, 2024 | Defense Information Systems Agency | Cssp evs wvs | $2.4 million |
| Apr 19, 2024 | Defense Information Systems Agency | Infrastructure line of business | $6 million |
| Nov 30, 2023 | Defense Information Systems Agency | Power control management subsystem | $37.8 million |
| May 19, 2023 | Defense Information Systems Agency | Sustainment support for hosting and compute center (hacc) | $20.4 million |
Figures are prime contract obligations reported to USAspending.gov. Work done as a subcontractor isn't included.
NAICS codes Optimal Solutions Inc. is small under
On its SAM.gov registration, Optimal Solutions Inc. meets the SBA size standard for these industries, so it can bid on small business set-asides that use them.
- 336611 Ship Building and Repairing
- 488190 Other Support Activities for Air Transportation
- 488999 All Other Support Activities for Transportation
- 541330 Engineering Services
- 541360 Geophysical Surveying and Mapping Services
- 541370 Surveying and Mapping (except Geophysical) Services
- 541380 Testing Laboratories and Services
- 541519 Other Computer Related Services
- 541611 Administrative Management and General Management Consulting Services
- 541612 Human Resources Consulting Services
- 541613 Marketing Consulting Services
- 541614 Process, Physical Distribution, and Logistics Consulting Services
- 541618 Other Management Consulting Services
- 541620 Environmental Consulting Services
- 541690 Other Scientific and Technical Consulting Services
- 541715 Research and Development in the Physical, Engineering, and Life Sciences (except Nanotechnology and Biotechnology)
- 611512 Flight Training
Open contracts in Optimal Solutions Inc.'s NAICS codes
681 open federal opportunities on SAM.gov use a NAICS code Optimal Solutions Inc. is small under. These are due soonest.
- USS MUSTIN (DDG-89) SRA 7C1 BUNDLE 2
✦ The U.S. Navy (NAVSUP Fleet Logistics Center Yokosuka) plans to issue a solicitation for repair and maintenance of the destroyer USS MUSTIN (DDG-89) at Yokosuka Naval Base, Japan.
Due in 2 daysOct 12, 2026
- Optimized Storage and Replenishment Solution
Due in 2 daysOct 12, 2026
- Army Continuing Medical Education (CME) Reaccreditation
Due in 2 daysOct 12, 2026
- Hickman Borings Drilling and Testing
Due in 2 daysOct 12, 2026
- SB Set-Aside under Seaport – Battle Watch Support Services for CNIC
Due in 2 daysOct 12, 2026
Similar small businesses
Other small businesses with the same primary NAICS code (541511) that have won federal contracts, starting with Virginia:
- Synergy Business Innovation & Solutions Inc., Reston, VA
- Nakupuna Solutions, LLC, Arlington, VA
- Black Canyon Consulting LLC, Fairfax, VA
- Alpha Omega Integration LLC, Vienna, VA
- Rei Systems, Inc., Sterling, VA
- Compass Point LLC, Herndon, VA
Frequently asked questions
What is Optimal Solutions Inc.'s CAGE code?
Optimal Solutions Inc.'s CAGE code is 5D0H2. The Defense Logistics Agency assigns CAGE codes when a business registers on SAM.gov.
What is Optimal Solutions Inc.'s UEI?
Optimal Solutions Inc.'s Unique Entity ID (UEI) is SG35AB13BAC1. SAM.gov assigns the UEI, and it identifies the business across the federal government.
Is Optimal Solutions Inc.'s SAM.gov registration active?
Yes, as of the latest SAM.gov public data, Optimal Solutions Inc.'s registration is active through jan 27, 2027. Registrations are renewed every year.
Is Optimal Solutions Inc. a small business?
Optimal Solutions Inc. is registered on SAM.gov as small under 17 NAICS codes. 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
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 ask us to remove this page, email hello@fedready.us.