Constellation Inc.
McLean, VA
- UEI
- F93GMYJCTJR8
- CAGE
- 4CQM8
- Primary NAICS
- 541512 Computer Systems Design 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
-
- 541512 Computer Systems Design Services Primary
- 541219 Other Accounting Services
- 541330 Engineering Services
- 541430 Graphic Design Services
- 541511 Custom Computer Programming Services
- 541513 Computer Facilities Management Services
- 541519 Other Computer Related Services
- 541611 Administrative Management and General Management Consulting Services
- Corporate family
-
-
Constellation Inc.
F93GMYJCTJR8
- Constellation Inc. KQ31CL5VZK76
-
Constellation Inc.
F93GMYJCTJR8
- SAM.gov registration date
- Physical address
- 1400 Mayhurst Blvd, McLean, VA 22102, USA
- Website
- constellationinc.com
- Employees
- 1-10
- Estimated annual revenue
- $0-$1M
- Industry
-
- Industrials
- Commercial & Professional Services
- Professional Services
- Consulting
- SIC code
- 73 Business Services
- Profiles
Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .
Recent federal awards
| Award | Agency | Obligated | Awarded |
|---|---|---|---|
| This task order is for skip tracing services for enforcement and removal operations (ERO). | Immigration and Customs Enforcement | $2,302,406 | |
| Pmda services | Customs and Border Protection | $5,352,246 | |
| Pmda 4 day extension | Customs and Border Protection | $90,716 | |
| The purpose of this task order is to obtain skip tracing services for enforcement and removal operations (ERO). | Immigration and Customs Enforcement | $767,469 | |
| Project support for electronic system for travel authorization (esta) fee increase implementation. | Customs and Border Protection | $24,997 |
About Constellation Inc.
Constellation Inc., a McLean, Virginia-based minority-owned, self-certified small disadvantaged business (Subcontinent Asian American-owned, Subchapter S corporation), sells program management, data analysis, systems engineering, and technical support services to the Department of Homeland Security's operating components as a prime contractor on small-business-reserved and full-and-open OASIS vehicles and single-award indefinite delivery contracts. The vendor competes predominantly under set-asides—Total Small Business designations on OASIS SB and OASIS+SB—with recent prime awards accounting for 95% of its 55-award footprint.
Constellation's customer concentration sits entirely within DHS. The top five funding entities account for 89% of recent awards by count, but the value ranking surfaces a materially different priority: the Department of Transportation Federal Aviation Administration Headquarters anchors a single $1 billion potential-value award that dwarfs all other activity, followed by FEMA's Information Technology Section at $290.5 million (4 awards), CBP at $189.1 million (33 awards), and ICE at $88.3 million (4 awards). CBP dominates operational volume—33 delivery orders under OASIS SB and OASIS+SB vehicles—while the FAA engagement and FEMA contracts concentrate the dollar exposure. The divergence between award count and dollars signals that Constellation's most strategically important customer by value is FAA, not CBP, despite CBP's operational frequency.
Constellation holds positions on five named parent vehicles. OASIS SB (GSA-administered, small business set-aside) supports seven task orders worth $84.5 million and represents the vendor's single largest vehicle by task-order volume. The 8(a) STARS program anchors ten task orders at $38.2 million. OASIS+SB (GSA, Total Small Business, awarded December 19, 2024, through December 18, 2029, ceiling $999,999,999,999) carries three task orders at $5.5 million—this vehicle became operational late in the review window and likely anchors future growth. A single-award IDC with ICE for nationwide skip-tracing services (awarded December 16, 2025, $57.8 million ceiling through December 15, 2027) represents Constellation's highest-value parent contract outside the GWACs and supports scaling from 10,000 to 1 million case initiations. The GSA Multiple Award Schedule holds three task orders valued at $48 million. FEMA Systems Engineering and Technical Assistance carries five task orders at $1.4 million.
Recent capability examples ground Constellation's service delivery. A $39.1 million delivery order from CBP (awarded September 30, 2024, under OASIS SB, Total Small Business set-aside, extending through September 2029) provides professional contractor support spanning program management, data analysis, systems engineering, and strategic planning to CBP operations and planning functions, with subcontractors including Jefferson Consulting Group (WOSB), Eagle Hill Consulting (WOSB), Roccomar Inc. (WOSB), and Systems Planning and Analysis Inc. A $26.3 million Total Small Business delivery order from ICE (awarded September 9, 2024, under OASIS SB, extending through September 2029) deploys robotic process automation to automate Enforcement and Removal Operations' monthly invoice validation, with Capgemini Government Solutions as a major subcontractor. The $57.8 million ICE skip-tracing IDC (awarded December 16, 2025, no set-aside) encompasses address verification, alien location investigation, alternative address identification, and document delivery supporting ERO, with performance-based and quality-assurance incentive mechanisms and scaling plans.
Award activity shows material concentration risk. Constellation received one award in 2022, one in 2023, seven in 2024, four in 2025, and two in early 2026. The recompete cliff over the next twenty-four months is minimal: only $5.4 million in potential value across one award reaches completion inside that window. However, the FAA $1 billion contract and FEMA $290.5 million combined represent $1.29 billion of a $1.62 billion total portfolio—nearly 80% of potential value—but neither award appears in the detailed source delivery-order listings provided, suggesting either recent award or incomplete SCI-capture visibility. The $39.1 million CBP contract and $26.3 million ICE contract both extend through 2029, locking material revenue windows.
SCI-reported invoiced revenue on federal service contracts above the $150,000 threshold shows contraction: $7 million across 30.7 FTEs in FY2022, declining to $4.6 million across 14.9 FTEs in FY2024. This represents a strict subset of Constellation's federal revenue (excluding goods, classified work, and sub-$150K transactions) and a fraction of total enterprise revenue. On SCI prime records, Constellation paid government-funded rates median around $115.47/hr, with senior labor priced through $151.39/hr. Across SCI-reportable prime contracts, subcontractor hours represented 0% of total contractor hours—Constellation builds its own delivery teams rather than subcontracting out—though the named sub positions on CBP and ICE primes indicate selective use of major subcontractors like Capgemini, Eagle Hill Consulting, and Systems Planning and Analysis for specialized workstreams. Constellation appears as a named subcontractor on three awards in the source, subcontracting to Systems Planning and Analysis, Deloitte Consulting, and others on CBP-related engineering and management consulting work.
The vendor's capability portfolio centers on administrative and technical services across NAICS codes 541512 (Computer Systems Design Services, 27 awards), 541330 (Engineering Services, 9 awards), and 541611 (Administrative Management and General Management Consulting Services, 8 awards), with secondary exposure to air transportation (4 awards under NAICS 481200). The PSC distribution reflects the same shape: Support-Professional-Other (12 awards), Program Management/Support (9 awards), and Engineering/Technical (8 awards) dominate the footprint. Constellation has operated as a federal contractor since 2006 and holds no named parent company or subsidiary structure in the source beyond itself.
Contract vehicles
- Electronic FAA Accelerated and Simplified Tasks
- ICE Nationwide Skip Tracing Services
- Information Technology Schedule 70
- Multiple Award Schedule
- One Acquisition Solution for Integrated Services Plus - Total Small Business
- The Professional Services Schedule
- 8a Streamlined Technology Acquisition Resources for Services
- FEMA Systems Engineering and Technical Assistance
- One Acquisition Solution for Integrated Services - Small Business
SBA capabilities narrative
Management of IT Project Management office relating to financial analysis, project planning and control and scheduling. Operational data analysis, data interpretation, data management and data integration.
Quick answers
What is Constellation Inc.'s UEI?
Constellation Inc.'s Unique Entity ID (UEI) in SAM.gov is F93GMYJCTJR8.
What is Constellation Inc.'s CAGE code?
Constellation Inc.'s CAGE code is 4CQM8.
What is Constellation Inc.'s primary NAICS code?
Constellation Inc.'s primary NAICS code is 541512 (Computer Systems Design Services).
Where is Constellation Inc. located?
Constellation Inc.'s physical address in SAM.gov is 1400 Mayhurst Blvd, McLean, VA 22102, USA.
Is Constellation Inc. registered in SAM.gov?
Yes. Constellation Inc.'s SAM.gov registration is active through August 9, 2027.
Which contract vehicles does Constellation Inc. hold?
Constellation Inc. holds a place on 9 federal contract vehicles, including eFAST, ICE Nationwide Skip Tracing Services and IT-70.
What is Constellation Inc.'s most recent federal award?
Constellation Inc.'s most recent federal contract award is This task order is for skip tracing services for enforcement and removal operations (ERO) (70CDCR26FR0000077), from Immigration and Customs Enforcement, on August 27, 2026.
On GovTribe
See Constellation Inc.'s full federal record
- Federal contract awards
- IDV awards
- Contract vehicles
- Subcontracting relationships
- Funding analysis by agency, NAICS and set-aside
- Similar vendors