Max Gray Construction, Inc.

Hibbing, MN

UEI
QFQGJ9VEQ5F8
CAGE
0P712
Primary NAICS
236220 Commercial and Institutional Building Construction
SAM.gov registration
Active through

Company facts

Self-certified in SAM.gov
  • Self Certified Small Disadvantaged Business
  • For Profit Organization
Entity structure
Corporate Entity (Not Tax Exempt)
NAICS codes registered in SAM.gov
SAM.gov registration date
Physical address
2501 5th Ave W, Hibbing, MN 55746, USA
Website
maxgrayconstruction.com
Founded
1930
Employees
11-50
Estimated annual revenue
$1M-$10M
Industry
  1. Industrials
  2. Capital Goods
  3. Construction & Engineering
SIC code
87 Engineering & Management Services
Profiles

Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .

Recent federal awards

Max Gray Construction, Inc.'s 5 most recent federal contract and grant awards, newest first. Amounts are dollars obligated.
Award Agency Obligated Awarded
This project consists of removal of the old roof and install of a new roof system Contract · W912LM26FA017 Minnesota National Guard $211,000
Repair flooring in multiple facilities Contract · W912LM25FA072 Minnesota National Guard $276,280
The project consists of constructing an entrance vestibule and associated sitework. Repair entrance lobby to include new… Contract · W912LM25FA069 Minnesota National Guard $806,900
The project consists of replacing gutters and downspouts on B521. Provide underground PVC drains for downspouts… Contract · W912LM25FA070 Minnesota National Guard $576,700
This project consists of installing approximately 450 linear feet of insulated 1.5-inch water supply pipe through five… Contract · W912LM25FA071 Minnesota National Guard $41,300

About Max Gray Construction, Inc.

Max Gray Construction, Inc. is a self-certified small disadvantaged business headquartered in Hibbing, Minnesota, that has been registered in the federal contracting system since January 2002. The company provides comprehensive construction, renovation, repair, and maintenance services to federal agencies, with a primary focus on military and defense installations. As a general contractor, Max Gray Construction delivers specialized infrastructure services ranging from routine facility maintenance to complex building system upgrades and new construction projects.

Max Gray Construction has developed an extensive portfolio of federal contract work, predominantly through the U.S. Air National Guard and U.S. Forest Service. The company's service offerings include HVAC system repair and replacement, roofing work, flooring installation and repair, electrical and plumbing infrastructure, fire suppression system upgrades, entry control point construction, facility renovations, asphalt pavement replacement, sidewalk and parking lot repairs, window replacement, and emergency facility restoration. Recent delivery orders showcase work such as flooring repairs at multiple Air National Guard facilities in Hermantown, Minnesota ($272,950), entrance vestibule and lobby renovation at Fort Snelling ($806,900), gutter and downspout replacement with asphalt paving at Hermantown ($576,700), and insulated water supply pipe installation at Building 212 ($41,300). Larger contract awards demonstrate the company's capability on complex projects, including a $1.18 million HVAC repair project, a $921,400 roof replacement at Building B212, a $1.045 million HVAC system replacement, and a $594,493 modernization and repair engagement. Historic major projects include a $6.5 million renovation and addition to Building 222 at the Duluth National Guard Base, a $6.4 million small arms range and combined arms collective training facility, a $4.2 million entry control point and parking lot repair project to meet anti-terrorism and force protection standards, and a $3.26 million fire suppression system repair and upgrade project. The vast majority of these contracts were designated as total small business set-asides, reflecting the government's commitment to supporting small disadvantaged businesses. Additional work includes flood restoration services for the U.S. Forest Service at the Ely Seaplane Base in Minnesota's Superior National Forest.

Max Gray Construction holds two significant federal contract indefinite delivery vehicles. The primary vehicle is a $49 million Multiple Award Task Order Contract (MATOC) with the U.S. Air National Guard, awarded on February 10, 2023, with a completion date of February 9, 2028. This MATOC provides authorization for construction, renovation, repair, and maintenance services at National Guard facilities throughout Minnesota and carries a total small business set-aside designation. Task orders issued under this MATOC have ranged from $2,000 to over $5 million, encompassing the full spectrum of facility maintenance and construction work described above. The second IDV is a $250,000 multiple award blanket purchase agreement with the U.S. Department of Agriculture Forest Service's Northeast Region 9, awarded on March 1, 2022, with an expiration date of February 28, 2032. This BPA enables Max Gray Construction to compete for facilities construction and commercial services projects up to $250,000 in value across Forest Service operations in the Northeast region, as demonstrated by the company's successful award for interior flood restoration work at the Ely Seaplane Base. Both vehicles position Max Gray Construction as a pre-qualified contractor capable of rapidly responding to federal facility maintenance and construction requirements across multiple agencies and geographic areas within Minnesota.

SBA capabilities narrative

Full service General Contractor, LEED Experience

Quick answers

What is Max Gray Construction, Inc.'s UEI?

Max Gray Construction, Inc.'s Unique Entity ID (UEI) in SAM.gov is QFQGJ9VEQ5F8.

What is Max Gray Construction, Inc.'s CAGE code?

Max Gray Construction, Inc.'s CAGE code is 0P712.

What is Max Gray Construction, Inc.'s primary NAICS code?

Max Gray Construction, Inc.'s primary NAICS code is 236220 (Commercial and Institutional Building Construction).

Where is Max Gray Construction, Inc. located?

Max Gray Construction, Inc.'s physical address in SAM.gov is 2501 5th Ave W, Hibbing, MN 55746, USA.

Is Max Gray Construction, Inc. registered in SAM.gov?

Yes. Max Gray Construction, Inc.'s SAM.gov registration is active through March 30, 2027.

What is Max Gray Construction, Inc.'s most recent federal award?

Max Gray Construction, Inc.'s most recent federal contract award is This project consists of removal of the old roof and install of a new roof system (W912LM26FA017), from Minnesota National Guard, on May 4, 2026.

On GovTribe

See Max Gray Construction, Inc.'s full federal record

  • Federal contract awards
  • IDV awards
  • Funding analysis by agency, NAICS and set-aside
  • Similar vendors