Millennium Contracting, Inc.

Millennium Contracting, Inc., a Native American-owned, 8(a)-certified small business based in Montezuma Creek, Utah, delivers construction and facility maintenance services exclusively as a prime contractor to Department of the Interior agencies managing Bureau of Indian Affairs and Bureau of Indian Education facilities across the Southwest. The vendor competes predominantly under Indian Small Business Economic Enterprise set-asides, with DOT Certified Disadvantaged Business Enterprise (DBE) designation and a customer footprint concentrated on Navajo Nation and tribal school infrastructure.

Millennium Contracting's capability portfolio centers on roofing repair and replacement, which accounts for 32 of 66 awards in recent history, along with building finishing trades including restroom renovations, flooring replacement, concrete masonry repair, painting, and emergency infrastructure work such as fire hydrant and ADA ramp installation. Representative recent awards include a $367,815 Indian Small Business Economic Enterprise purchase order from the Bureau of Indian Affairs Navajo Region (September 2026) for external and internal concrete masonry unit wall repair, code-entry installation, and overhead garage door installation at the Gamerco Warehouse facility in Gallup, New Mexico; a $175,477 Indian Small Business Economic Enterprise order (July 2026) for flooring replacement across 9,211 square feet at Building 3 in Window Rock, Arizona; and a $268,855 definitive contract from the Bureau of Indian Education (September 2025) for countertop, cabinet, and sink replacement and removal at Red Valley, Arizona. Roofing work spans from routine maintenance and membrane repair to complete roof replacement at schools serving Native American communities, with pricing ranging from $12,427 to $235,912 per order.

Customer concentration is pronounced: the Bureau of Indian Affairs Navajo Region alone anchors 19 awards (61% of the active portfolio by count, $1.8 million combined potential value), while the Bureau of Indian Education split across regional and consolidated listings accounts for 16 additional awards. Eight distinct agencies are served in total, but the top three represent 61% of award count and 52% of combined potential value. The vendor placed one task order under the Buy Indian Act indefinite delivery contract vehicle and competes primarily on single purchase orders and definitive contracts issued directly by BIA and BIE regional offices without parent GWAC or BPA intermediation.

Activity has been episodic: eight awards in 2011, then a gap until 2023, with four awards that year, six in 2024, two in 2025, and five in 2026 (as of September). Combined potential value across all 66 awards is $5.4 million against combined dollars obligated of $6.4 million (117% of potential value), reflecting modifications and scope changes on active and completed orders. Only two awards carry ultimate completion dates within the next twenty-four months (combined potential value $543 thousand), limiting near-term recompete exposure. Millennium Contracting operates as a pure prime with no subcontract activity in the federal record and no teaming relationships surfaced in the award data.