Nehemiah Construction LLC

Nehemiah Construction LLC, a woman-owned small business based in Barboursville, West Virginia, delivers heavy civil engineering and specialty construction services to federal land-management agencies as a prime contractor exclusively, competing under total small-business set-asides across its federal portfolio. The company is a limited-liability partnership structured as a for-profit organization, self-certified as a small disadvantaged business, and holds WOSB certification. Its work spans trail replacement, boardwalk and pier reconstruction, campground and amphitheater restoration, box culvert installation, fence replacement, and historic-structure rehabilitation—all NAICS 237990, 238990, or related construction codes.

The customer base concentrates in land-stewardship agencies with a strong geographic split. The Department of the Interior National Park Service Midwest Region leads by award count (9 awards, $4.9 million combined potential value), while the Department of Agriculture Forest Service Intermountain Region dominates by potential value (2 awards, $9.6 million) anchored by a $6.54 million Great American Outdoors Act campground reconstruction at Guinavah-Malibu in Utah and a $3.09 million Silver Lake boardwalk replacement project. The National Park Service Southeast Region, Forest Service Eastern Region, and NRCS Northeast Region round out the active set. Top-five customers account for 96% of awards and 100% of combined potential value, reflecting deep concentration in regional National Park Service and Forest Service procurement.

Recent contract work includes a $3.43 million August 2026 trail replacement and construction award from the National Park Service Midwest Region at Indiana Dunes National Park; a $470,905 box culvert installation at Pictured Rocks National Lakeshore in Michigan (May 2025); a $349,800 picnic-table installation and optional tent-pad rehabilitation across three Blue Ridge Parkway sites in North Carolina (August 2022); and smaller fence replacement, pump-house stabilization, and accessibility ramp projects. Activity is modest but steady—two to four awards per year from 2021 through 2026, with 23 total awards yielding $16.5 million in combined potential value. Three awards (combined $10.4 million potential value) face ultimate completion inside the next twenty-four months and therefore present recompete exposure.

SCI-reported invoicing covered only FY2022–FY2023, yielding $3.3 million across minimal federal workforce activity (0.9 FTEs in FY2022, rising to 2.4 FTEs in FY2023, then falling to zero in FY2024–FY2025). This near-zero recent SCI activity reflects the company's reliance on construction contracts (which report lump-sum awards rather than invoiced labor hours) rather than service-contract delivery. When SCI-reportable work was active, median government-paid hourly rates ran $432/hr, with senior labor reaching $534/hr. Nehemiah operates as a pure prime contractor—all 23 awards are prime contracts with zero subcontractor engagement across its federal portfolio. The company does not hold positions on government-wide acquisition contracts or multi-agency BPAs; the single parent vehicle in the source (IDC 12343419D0009) accounts for only $3 thousand in combined value and appears anomalous.

Nehemiah Construction, LLC is located in West Virginia but will service all 50 states. We strive to be the contractor of choice. Our vision is to create and maintain a company of highly skilled construction professionals that serve our clients needs with honesty and integrity. We specialize in commercial construction and maintenance and also do other heavy civil engineering federal jobs.

We do commercial construction - restoring and revamping different types of commercial buildings. We also provide maintenance services to commercial buildings as well.

Core Competencies

Team Work

Commitment

Communication

Responsibility

Leadership

Problem Solving

Trustworthiness and Ethics