Max Gray Construction, Inc.

Max Gray Construction, Inc., a self-certified small disadvantaged business headquartered in Hibbing, Minnesota, delivers construction, renovation, repair, and maintenance services to federal military and civilian facilities as a prime contractor exclusively, competing entirely under total small business set-asides and full-and-open solicitations. The company operates across 176 prime awards with a combined potential value of $136.3 million, with no subcontractor role.

The company's customer concentration is extreme and singular. The Department of the Air Force Air National Guard accounts for 114 of 176 awards (65% of the award count) and $126.4 million of $136.3 million combined potential value (93% of dollars) — nearly all federal work flows through a single customer. Within that relationship, Max Gray holds a $49 million Multiple Award Task Order Contract (MATOC) with the Air National Guard, awarded February 10, 2023, and valid through February 9, 2028, for construction, renovation, repair, and maintenance services at National Guard facilities throughout Minnesota. The MATOC is the dominant vehicle; task orders issued under it range from $2,000 to $5 million. Recent delivery orders under the MATOC include $806,900 for entrance vestibule and lobby renovation at Fort Snelling (December 1, 2025); $585,023.70 for gutter replacement, drain installation, and asphalt milling and paving at Building B521 (November 3, 2025); $1,182,374 for HVAC system repairs at Building B385 (May 1, 2025); and $594,493 for modernization and repair work (April 8, 2024). Max Gray also holds a $250,000 Blanket Purchase Agreement with the U.S. Forest Service's Region 9 (Eastern Region) for facilities construction and commercial services, awarded March 1, 2022, and valid through February 28, 2032, which has generated five awards totaling $548 thousand. A $4.2 million definitive contract with the Air National Guard for entry control point and parking lot repairs to meet anti-terrorism and force protection standards was awarded November 1, 2022. A $6.4 million definitive contract for construction of a Small Arms Range and Combined Arms Collective Training Facility at the Duluth National Guard Base was awarded October 20, 2021.

Max Gray's capability portfolio centers entirely on military facility construction and infrastructure work: roofing (removal, replacement, and repair); HVAC system installation, replacement, and repair; electrical and plumbing upgrades; flooring replacement; structural and exterior work including gutters, downspouts, asphalt paving, and entrance vestibules; facility modernization; and emergency repairs. NAICS coding confirms this focus — 150 of 176 awards fall under NAICS 236220 (Commercial and Institutional Building Construction). The top PSC codes reflect facility maintenance categories: Maint-Rep-Alt/Misc Bldgs (30 awards), Maintenance Of Maintenance Buildings (23 awards), Maintenance Of Office Buildings (20 awards), and Maint-Rep-Alt/Other Airfield Structures (18 awards).

Activity trajectory shows modest volume with no growth signal: five awards in 2025, seven in 2024, six in 2023, and five in 2022. Only three awards with combined potential value of $1.8 million reach ultimate completion within the next twenty-four months, indicating limited near-term recompete exposure. The company has registered with SAM.gov since 2002 and has executed federal construction work across more than three decades; the source data window spans from July 1991 forward, though award volume accelerated after the MATOC award in February 2023. All work is performed in Minnesota, primarily at the Duluth Air National Guard Base and Hermantown facilities, with secondary work at Forest Service locations in northeast Minnesota. The extreme concentration on a single customer (the Air National Guard) and a single MATOC vehicle presents both sustained recurring revenue and singular customer-concentration risk.

Full service General Contractor, LEED Experience