Paramount Construction Group, LLC

Paramount Construction Group, LLC, a service-disabled veteran-owned small business (SDVOSB) headquartered in Ridgeland, Mississippi, delivers construction, renovation, and facilities maintenance services to the Department of Veterans Affairs and other federal agencies as a prime contractor across a $2.59 billion federal award portfolio. The company competes almost entirely under SDVOSB set-asides; 100% of its 232 recent awards are prime contracts, with zero subcontract activity in the portfolio.

Paramount's capability footprint centers on healthcare facility infrastructure — HVAC system replacements, mechanical and electrical upgrades, roof repairs, medical gas installations, elevator modernization, chiller replacements, parking garage safety improvements, and critical infrastructure corrections at VA medical centers across the southeastern and western United States. Representative work includes a $6.93 million delivery order from Veterans Integrated Service Network 7 (VISN 7) for main kitchen renovation at Birmingham VA Medical Center, awarded January 26, 2024; a $5.51 million SDVOSB set-aside delivery order from VISN 7 for steam and condensate facilities corrections in Tuscaloosa, Alabama, awarded June 5, 2023; a $6.23 million delivery order from VISN 7 for chiller plant replacement at Birmingham, awarded May 11, 2023; and a $6.93 million SDVOSB set-aside delivery order from VISN 7 for main kitchen renovation at Birmingham VA Medical Center. The company also holds work across the Army Corps of Engineers (facilities maintenance at water resource management sites), the Department of the Interior Fish and Wildlife Service, and the National Cemetery Administration.

Customer concentration is extreme and front-loaded to the VA. The top five customer entities by award count account for 80% of recent awards, with Veterans Integrated Service Network 16 (Gulf Coast Veterans Health Care System) anchoring 102 awards valued at $197.6 million combined potential value, followed by VISN 9 (26 awards, $117.9 million), the Department of the Interior National Park Service Southeast Region (20 awards, $3.2 million), the National Cemetery Administration (19 awards, $54.1 million), and VISN 7 (18 awards, $534.8 million). When ranked by potential value rather than award count, the picture shifts upward: VISN 7, VISN 19, VISN 17, VISN 4, and the Fish and Wildlife Service dominate the dollar share, collectively representing 79% of combined potential value. This divergence reflects Paramount's role as an IDIQ holder on large ceiling-valued vehicles alongside its execution of smaller task orders against established regional indefinite delivery contracts.

Paramount holds nine primary indefinite delivery vehicles, each a multiple-award MATOC or IDIQ set aside for SDVOSB firms or total small businesses. The largest by ceiling value are the VISN 19 Design Build MATOC 2024-2029 ($500 million, through May 31, 2027), the VISN 17 Central Texas Construction MATOC ($500 million, through February 3, 2031), the Fish and Wildlife Service Great American Outdoors Design-Build Construction MATOC ($250 million, through April 2, 2028), the VISN 4 Pittsburgh-Butler-Erie Construction MATOC ($250 million, through July 22, 2030), the VISN 16 Biloxi MATOC ($40 million, through September 30, 2028), the VISN 9 Memphis VA Medical Center MATOC ($40 million, through August 19, 2026), the VISN 5 NCO5 MATOC II ($35 million, through April 27, 2030), the Army Corps of Engineers Charleston District SDVOSB DB/DBB General Construction MATOC ($99 million, through March 17, 2031), the National Cemetery Administration Continental District MATOC ($49 million, through December 3, 2034), and the NCA Southeast District MATOC ($49 million, through March 13, 2035). Work under these vehicles spans definitive construction contracts (ranging from $18,000 to $6.9 million per order) and delivery orders for mechanical, electrical, HVAC, plumbing, structural, and civil services at VA medical centers, national cemeteries, and federal lands.

Activity has grown modestly from 15 awards in 2022 to 21 in 2025, with 3 awards recorded year-to-date in 2026. Fourteen awards with combined potential value of $42.6 million will reach ultimate completion within the next twenty-four months and therefore face recompete risk. NAICS concentration is heavily weighted to Commercial and Institutional Building Construction (236220, 146 awards), with secondary exposure in plumbing and HVAC trade work (14 awards) and specialty trades (11 awards). The portfolio's obligated value sits at $153.9 million against $2.59 billion in combined ceiling value, indicating Paramount operates at the end of established ceiling-valued vehicles rather than as the primary incumbent driving ceiling utilization across the portfolio. Paramount is also designated as both a Veteran-Owned Small Business and Service-Disabled Veteran-Owned Small Business, with SBA certifications expiring September 29, 2026.