Prolog, Inc.
Virginia Beach, VA
- UEI
- GK3RXLK6UEM7
- CAGE
- 1Q3W0
- Primary NAICS
- 561210 Facilities Support Services
- SAM.gov registration
- Active through
Company facts
- FY2025 rankings
- Self-certified in SAM.gov
- Entity structure
- Corporate Entity (Not Tax Exempt)
- Other NAICS codes in SAM.gov
-
- 236220 Commercial and Institutional Building Construction
- 336411 Aircraft Manufacturing
- 336412 Aircraft Engine and Engine Parts Manufacturing
- 336413 Other Aircraft Parts and Auxiliary Equipment Manufacturing
- 336611 Ship Building and Repairing
- 484110 General Freight Trucking, Local
- 484220 Specialized Freight (except Used Goods) Trucking, Local
- 488119 Other Airport Operations
Show all 21
- 488190 Other Support Activities for Air Transportation
- 488991 Packing and Crating
- 493110 General Warehousing and Storage
- 493120 Refrigerated Warehousing and Storage
- 493190 Other Warehousing and Storage
- 513140 Directory and Mailing List Publishers
- 518210 Computing Infrastructure Providers, Data Processing, Web Hosting, and Related Services
- 519290 Web Search Portals and All Other Information Services
- 541330 Engineering Services
- 541512 Computer Systems Design Services
- 541513 Computer Facilities Management Services
- 561320 Temporary Help Services
- 811210 Electronic and Precision Equipment Repair and Maintenance
- SAM.gov registration date
- Physical address
- 468 S Independence Blvd Ste A 108, Virginia Beach, VA 23452, USA
- Website
- prologsupport.com
- Founded
- 2000
- Employees
- 51-250
- Estimated annual revenue
- $10M-$50M
- Industry
-
- Industrials
- Capital Goods
- Construction & Engineering
- Civil Engineering
- SIC code
- 87 Engineering & Management Services
Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .
Contract obligations by fiscal year
| Fiscal year | Obligated |
|---|---|
| FY2027 To date | $0 |
| FY2026 | $13,925,732 |
| FY2025 | $8,855,324 |
| FY2024 | $13,187,653 |
| FY2023 | $12,551,743 |
Top agencies by obligations
| Rank | Agency | Obligated, FY2026–FY2027 | Share |
|---|---|---|---|
| 1 | Department of the Navy | $12,810,776 | |
| 2 | Air Force | $877,015 | |
| 3 | Department of the Army | $237,441 | |
| 4 | Missile Defense Agency | $500 |
Contract vehicles
Expired vehicles (1)
Contract awards
| Award | Agency | Obligated | Awarded |
|---|---|---|---|
| Transient alert services | MICC Fort Campbell | $237,441 | |
| C.1 clin description | Naval Air Systems Command (Navy) | $10,983,442 | |
| Scalable homeland innovative enterprise layered defense (shield) initial order. | Missile Defense Agency | $500 | |
| PSS labor frcse jacksonville | Naval Air Systems Command (Navy) | $10,848,993 | |
| PSS labor frcse jacksonville | Naval Air Systems Command (Navy) | $11,346,892 |
Latest 5 listed here. See the rest on GovTribe.
Similar vendors
| Vendor | Location | Primary NAICS |
|---|---|---|
| Precise Systems, Inc. | Lexington Park, MD | 541330 Engineering Services |
| Inter-Op.net, Inc. | Virginia Beach, VA | 336411 Aircraft Manufacturing |
| Saalex Solutions Inc. | Washington, DC | 541330 Engineering Services |
| Garcia Information Systems Corp | Reston, VA | 541330 Engineering Services |
| The Metamorphosis Group, Inc. | Vienna, VA | 541330 Engineering Services |
About the company
Prolog, Inc., a Virginia Beach-based service-disabled veteran-owned small business and self-certified small disadvantaged business, operates as a 100% prime contractor delivering integrated logistics support, systems engineering, and facilities management services to the Department of the Navy, the Department of Transportation Maritime Administration, and the Missile Defense Agency. The firm competes full-and-open on most of its delivery orders; recent awards carry either no set-aside designation or total small business set-aside, reflecting its positioning in both competitive and reserved pools.
Prolog's capability portfolio centers on depot-level aircraft maintenance, logistics support, and warehouse operations for naval aviation. The company's primary footprint sits under two long-standing indefinite-delivery contracts with the Department of Transportation Maritime Administration (DTMA), each issuing multiple task orders annually since the mid-2000s, plus a $61.2 million IDIQ with Naval Air Systems Command (NAVAIR) for Fleet Readiness Center Southeast operations in Jacksonville, Florida. Representative recent work includes a $10.8 million cost-plus-fixed-fee delivery order from NAVAIR awarded April 21, 2025, for professional and production support services at FRCSE with ultimate completion April 20, 2026; a $11.3 million NAVAIR delivery order from April 2024 for aircraft maintenance and repair labor, research, and engineering; and a $9.74 million Total Small Business NAVAIR order from April 2023 for depot-level maintenance and logistics support. Most recently, on December 29, 2025, the Missile Defense Agency awarded Prolog a seat on the multi-billion-dollar Scalable Homeland Innovative Enterprise Layered Defense (SHIELD) indefinite-delivery contract for advanced multi-domain defense systems research, development, prototyping, and systems engineering through December 2035, with an initial $500 delivery order on firm fixed-price terms.
Customer concentration by award count runs heavily toward Maritime Administration (132 awards, $371.8 million combined potential value, 63% coverage of top customers). By potential value, however, the Navy Secretary of the Navy office dominates ($493.6 million across 44 awards), with NAVAIR and the Naval Air Warfare Center contributing $145.4 million and $137.2 million respectively across 27 and 11 awards. DTMA's 132 awards anchor logistics operations but carry a smaller average order size ($2.8 million per award) compared to Navy enterprise value concentration.
Prolog's top parent vehicles are the two DTMA indefinite-delivery contracts—DTDTMA1C06005 carrying 122 task orders and $2 billion combined potential value, and DTMA91C20110011 with 146 task orders and $31.6 million potential value. The NAVAIR IDIQ (N0024409D0008) has issued 30 task orders totaling $16.4 million to date. Award activity declined sharply from five awards in 2021 to one award per year in 2022–2024 before ticking back to three awards in 2025, driven largely by the SHIELD contract award; the underlying DTMA and NAVAIR vehicles continue steady task-order issuance but at a lower new-award rate. Across 395 total prime awards worth $2.49 billion in combined potential, only $269.2 million (11%) has been obligated, indicating substantial ceiling availability across the parent vehicle portfolio.
Service Contract Inventory data capture is sparse—three prime records spanning FY2022–FY2024—showing $13.3 million total invoiced across the period and a workforce of roughly 56–81 FTEs reported on SCI-capturable contracts. Prolog's government-paid hourly rate on these SCI-reportable prime contracts ran a tight spectrum, with median around $33.45/hr and 90th percentile at $34.62/hr, indicating a primarily labor-category (non-specialist) staffing model. Across SCI-reportable prime contracts, subcontractors accounted for 13% of total hours, with three named subs reported; this suggests a primarily organic delivery posture with limited subcontractor dependency.
SBA capabilities narrative
Provide Logistics, Warehousing, Engineering Support, Program Management, Facility Management, Training, Administrative and Management support, and Supply Chain Management to the federal, state, local government, and private industry.
Quick answers
Is Prolog, Inc. registered in SAM.gov?
Yes. Prolog, Inc.'s SAM.gov registration is active through October 7, 2027.
Which contract vehicles does Prolog, Inc. hold?
Prolog, Inc. holds a place on 3 federal contract vehicles, including SHIELD and Seaport-NXG.
How much has Prolog, Inc. received in federal contracts?
Federal contracts obligated $8,855,324 to Prolog, Inc. in fiscal year 2025 and $48,520,452 in fiscal years 2023 through 2027.
How does Prolog, Inc. rank among federal contractors?
Prolog, Inc. ranked #8 in PSC M1GZ, #16 in NAICS 488119 and #27 in NAICS 48811 in FY2025.
What is Prolog, Inc.'s most recent federal award?
Prolog, Inc.'s most recent federal contract award is Transient alert services (W9124826CA001), from MICC Fort Campbell, on June 15, 2026.
On GovTribe
See Prolog, Inc.'s full federal record
- Federal contract awards
- IDV awards
- Contract vehicles
- Funding analysis by agency, NAICS and set-aside
- Similar vendors