Omniplex World Services Corporation

Omniplex World Services Corporation, a subsidiary of Constellis LLC headquartered in Herndon, Virginia, delivers background investigation services, skip tracing and alien location confirmation, and security staffing to federal civilian agencies as a prime contractor operating full-and-open with no set-aside designations. The company competes predominantly as a prime on GSA Multiple Award Schedule vehicles and holds two large indefinite delivery contract platforms established by Immigration and Customs Enforcement: an $85 million BPA (awarded April 10, 2026, through July 15, 2029) for background investigation services supporting the Office of Professional Responsibility, and a $113.2 million IDC (awarded December 16, 2025, through December 15, 2027) for nationwide skip tracing, address verification, alien location confirmation, and document delivery services supporting Enforcement and Removal Operations. Omniplex self-performs substantially all work across its federal services contracts with minimal subcontracting; one recent sub engagement places Omniplex under Smartronix LLC on a Department of Defense C5ISR task order supporting United States Special Operations Command Pacific missions.

Recent capability work centers on three core offerings. Background investigation work includes a $33.2 million USCIS BPA call (awarded May 19, 2023, through May 18, 2027) for Tier 4, Tier 5, and Tier 4R investigations at Camp Springs, Maryland, with invoiced revenue of $5.6 million across 30.7 FTEs and FY2023 pricing at $91.59 per hour; a $22.5 million CBP BPA call (awarded February 5, 2026, through January 31, 2027) for surge capacity background investigation work; a $9.9 million ICE BPA call (awarded June 13, 2025, through February 28, 2027) for contractor and federal employee investigation reports to the Office of Professional Responsibility; a $5.3 million ICE BPA call (awarded September 30, 2026, through September 29, 2027) under GSA MAS for background investigation services; and smaller calls with SSA and CBP. Skip tracing capability anchors the two large ICE IDIQ platforms, with initial delivery orders valued at $1.49 million and $4.46 million obligated in late 2025 and August 2026, respectively. GSA Schedule labor offerings span 38 unique categories, ranging from Investigative Support Specialist at $43.91 per hour to Program Manager at $154.52 per hour, with education requirements from high school through bachelor's degree and no security-cleared roles required.

Customer concentration is heavily weighted toward DHS component agencies. The top five customers by award count account for 42 percent of all awards: Immigration and Customs Enforcement (25 awards, $1.16 billion combined potential value), CBP (22 awards, $679.6 million), the Department of the Air Force (19 awards), the Social Security Administration (13 awards, $14.6 million), and the Drug Enforcement Administration (11 awards). By potential value dollars, however, the Office of Personnel Management dominates at $2.17 billion combined potential value across three awards — a tier shift that likely reflects large federal-wide background investigation infrastructure contracts. The GSA Federal Acquisition Service and DHS Chief Procurement Officer round out the top potential-value customers at $515.4 million and $383.6 million respectively. Omniplex operates across 36 distinct customer agencies; the award footprint spans Investigation and Personal Background Check Services (62 awards), Human Resources Consulting Services (44 awards), and Security Guards and Patrol Services (32 awards) by NAICS concentration.

Omniplex's parent vehicle portfolio is anchored by the GSA Multiple Award Schedule, supporting 111 task orders valued at $2.38 billion in combined potential. The Human Resources and Equal Employment Opportunity Services vehicle carries 47 task orders at $679.9 million combined potential value. The company also holds positions on smaller BPAs, including HSTS0304ASEC010 (9 task orders, $17.2 million) and federal IDIQs such as FCCCON04000006 (2 task orders, $30.9 million). Omniplex's Service Contract Inventory footprint shows SCI-reportable invoiced revenue of $51.9 million across FY2022 through FY2025 (FY2022: $16.3 million across 102 FTEs; FY2023: $16.2 million across 104 FTEs; FY2024: $14.1 million; FY2025: $5.3 million across 59.6 FTEs). Median government-paid rates on SCI contracts run $56.93 per hour, with the 90th percentile reaching $138.41 per hour for senior roles. Activity across the full award portfolio totals 216 awards (215 prime, 1 sub) with $5.53 billion combined potential value; five awards carrying $75.4 million combined potential value face ultimate completion within the next twenty-four months and therefore present recompete exposure.