Prolog, Inc.
Virginia Beach, VA Doing business as Prolog Inc.
- UEI
- GK3RXLK6UEM7
- CAGE
- 1Q3W0
- Primary NAICS
- 561210 Facilities Support Services
- SAM.gov registration
- Active through
Company facts
- Self-certified in SAM.gov
- Entity structure
- Corporate Entity (Not Tax Exempt)
- NAICS codes registered in SAM.gov
-
- 561210 Facilities Support Services Primary
- 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
Show all
- 488119 Other Airport Operations
- 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
- 372 S Independence Blvd #109, 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 .
Recent federal awards
| Award | Agency | Obligated | Awarded |
|---|---|---|---|
| C.1 clin description | Naval Air Systems Command | $10,983,442 | |
| Scalable homeland innovative enterprise layered defense (shield) initial order. | Missile Defense Agency | $500 | |
| PSS labor frcse jacksonville | Naval Air Systems Command | $10,848,993 | |
| PSS labor frcse jacksonville | Naval Air Systems Command | $11,346,892 | |
| PSS labor frcse jacksonville | Naval Air Systems Command | $9,738,114 |
About Prolog, Inc.
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.
Contract vehicles
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
What is Prolog, Inc.'s UEI?
Prolog, Inc.'s Unique Entity ID (UEI) in SAM.gov is GK3RXLK6UEM7.
What is Prolog, Inc.'s CAGE code?
Prolog, Inc.'s CAGE code is 1Q3W0.
What is Prolog, Inc.'s primary NAICS code?
Prolog, Inc.'s primary NAICS code is 561210 (Facilities Support Services).
Where is Prolog, Inc. located?
Prolog, Inc.'s physical address in SAM.gov is 372 S Independence Blvd #109, Virginia Beach, VA 23452, USA.
Is Prolog, Inc. registered in SAM.gov?
Yes. Prolog, Inc.'s SAM.gov registration is active through April 30, 2027.
Which contract vehicles does Prolog, Inc. hold?
Prolog, Inc. holds a place on 3 federal contract vehicles, including SHIELD and Seaport-NXG.
What is Prolog, Inc.'s most recent federal award?
Prolog, Inc.'s most recent federal contract award is C.1 clin description (N6852026F1021), from Naval Air Systems Command, on April 20, 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