Randy Kinder Excavating Inc.

Randy Kinder Excavating Inc., doing business as RKE Contractors, is a Service-Disabled Veteran-Owned Small Business and SBA-certified HUBZone firm based in Dexter, Missouri, that delivers heavy civil engineering construction, infrastructure rehabilitation, and facility improvement services exclusively as a prime contractor to federal agencies. The vendor holds a Subchapter S corporation structure and competes predominantly under SDVOSB and HUBZone set-asides across a $13.33 billion combined potential-value portfolio spanning 166 recent prime awards.

Customer concentration is pronounced and concentrated within Army Corps of Engineers districts. The Department of the Army Corps of Engineers dominates both award count and potential value, accounting for 69 awards worth $326.1 million combined potential value — roughly 72% of recent awards across the top five customer agencies. However, the potential-value rankings diverge dramatically at the top: the Engineering District Galveston and Engineering District Fort Worth carry two awards each but anchor $7 billion and $5.07 billion respectively in combined potential value, reflecting the vendor's position on two massive indefinite delivery contracts for horizontal construction services. The Department of Veterans Affairs National Cemetery Administration has placed 10 awards worth $28.6 million (cemetery expansion and facility improvement work), and the Department of Transportation Federal Highway Administration has placed 9 awards worth $13.7 million. The Department of the Interior Fish and Wildlife Service holds 2 awards worth $250.1 million combined potential value under design-build construction MATOCs.

Recent definitive contracts exemplify the vendor's core capability footprint. A $19.26 million HUBZone set-aside definitive contract awarded by the Department of the Army on March 19, 2026, covers the Helena Floodwall Replacement Project in Arkansas, involving demolition, sheet pile and wick drain installation, steel swing-gate fabrication, and reinforced concrete floodwall construction over 310 base-period calendar days. A $10.45 million Total Small Business set-aside definitive contract awarded by the National Park Service on March 23, 2026, addresses critical infrastructure stabilization at Vicksburg National Military Park, including a 272-linear-foot soldier pile and lagging retaining wall for landslide repair and high-capacity strand-anchor installation for slope stabilization. An $8.57 million SDVOSB set-aside definitive contract awarded by Veterans Integrated Service Network 19 on July 22, 2026, covers replacement of aging water loop and sewer systems at the Jack C. Montgomery VA Medical Center in Muskogee, Oklahoma, with separate fire protection and domestic exterior water loops using ductile iron piping and new fire hydrant installation.

Vehicle position anchors the vendor's growth trajectory. RKE Contractors holds seven active indefinite delivery contracts with combined ceiling values exceeding $12 billion. The two largest are a $7 billion Indefinite Delivery Contract with USACE Galveston District and Southwestern Division for design-build or design-bid-build horizontal construction services (SEED PROJECT Horizontal Construction MATOC, awarded April 8, 2025, extending through April 8, 2033) and a $5.07 billion contract with USACE Fort Worth District. Three additional USACE contracts carry $95 million, $99 million, and $49 million ceilings respectively: the St. Louis District Civil Works and Flood Recovery Projects IDIQ (awarded November 3, 2025, Total Small Business set-aside, through November 2, 2030); the Southwest Division Civil Works MATOC (awarded July 23, 2025, $99 million, Total Small Business set-aside, through July 23, 2030); and the Mobile District Water and Sewer Civil Works MATOC (awarded July 10, 2025, $49 million, Total Small Business set-aside, through July 9, 2030). The vendor also holds a $250 million design-build construction MATOC with the U.S. Fish and Wildlife Service (awarded March 28, 2023, Total Small Business set-aside, extending through April 2, 2028) and a $250 million alteration and repair construction MATOC with Fish and Wildlife Service for Continental U.S. and Hawaii work (awarded January 1, 2022, Total Small Business set-aside, through December 31, 2026). A $45 million seepage remediation MATOC with USACE Memphis District (awarded May 23, 2024, HUBZone set-aside, through April 16, 2029) and a $45 million aggregate materials BPA with USACE (awarded December 6, 2024, no set-aside, through December 5, 2029) round out the vehicle portfolio.

Activity momentum is accelerating on discrete work orders while the vendor prepares for major IDV recompetes. Year-over-year award count grew from 4 awards in 2022 to 14 in 2025; three awards landed in the first half of 2026. Seven awards carrying combined potential value of $39.2 million reach ultimate completion within the next twenty-four months, creating recompete exposure and opportunity. The source notes RKE Contractors has been awarded over $200 million in federal construction contracts since 2019 across the Army Corps of Engineers, Department of Veterans Affairs, and U.S. Fish and Wildlife Service.

Set-aside posture is consistent across the prime footprint: the vendor competes exclusively under SDVOSB or HUBZone set-asides or Total Small Business designations, with full-and-open awards appearing only on IDVs as minimum-guarantee delivery orders. RKE Contractors operates as a 100% prime contractor — the source shows zero subcontract awards. The vendor maintains a named subsidiary, Rke-Equix Joint Venture LLC, structured as a Service-Disabled Veteran-Owned Small Business joint venture with self-certified HUBZone status.

SCI-reported federal service-contract activity captures only a small slice of the vendor's construction footprint (SCI covers service contracts above the $150,000 threshold and excludes goods and construction products). Across SCI-reportable prime records, invoiced revenue was $25.7 million in FY2022, $39.1 million in FY2023, and $11.3 million in FY2024. On those reportable service contracts, the SCI dataset shows median government-paid rates around $399/hr, with senior labor pricing extending through $828/hr and entry rates around $96/hr. Across SCI-reportable prime contracts, subcontractors performed an average of 39% of total contractor hours, with 39 named subcontractors engaged; however, this figure reflects only service-contract activity above the threshold and does not represent the vendor's overall sub-engagement posture on its construction and infrastructure work. The FY2023 figure (5,131 FTEs in the SCI dataset) appears to be an outlier and likely reflects a single large contract's labor allocation rather than aggregate workforce scale; FY2022 and FY2024 data show vendor FTE delivery in the 8.9–15.6 range on reportable service contracts.

Primary NAICS codes anchor the capability characterization: Other Heavy and Civil Engineering Construction (53 awards), Highway, Street, and Bridge Construction (22 awards), Commercial and Institutional Building Construction (7 awards), and Water and Sewer Line and Related Structures Construction (6 awards). PSC coding mirrors this portfolio, with Maint-Rep-Alt/Other Conservation Structure (16 awards), Construction of Other Non-Building Facilities (14 awards), and Construction of Highways, Roads, Streets, Bridges and Railways (13 awards) leading the distribution. The vendor executes work across 23 distinct federal customer agencies, with geographic concentration in the lower Mississippi River region and Southwest Division territories, though recent awards span from Missouri and Oklahoma to Arizona, Texas, and Colorado.

For over 35 years, Randy Kinder Excavating, Inc. (RKE) has provided Civil Construction services to federal, state and local governments. Through the years RKE developed the experience necessary to complete a wide variety of construction projects. During this time RKE has never failed to finish a project on time or received a less than positive evaluation. RKE employs seasoned staff that can manage a wide variety of construction projects - horizontal, vertical, civil, commercial, design-bid-build, design-build, etc. Typical projects include site work, excavating, engineered fill, flood control, levees, mechanical dredging (via dragline), slope protection, riprap, paving, utilities, relief wells, concrete, asphalt, roads and bridges, and National Cemetery Expansions.