All Star Paving, Inc.
Columbus, IN
- UEI
- VYY1DDVS49A7
- CAGE
- 5L8M7
- Primary NAICS
- 237310 Highway, Street, and Bridge Construction
- SAM.gov registration
- Active through
Company facts
- Self-certified in SAM.gov
- Entity structure
- Corporate Entity (Not Tax Exempt)
- NAICS codes registered in SAM.gov
- SAM.gov registration date
- Physical address
- 4320 N U.S Hwy 31, Columbus, IN 47201, USA
- Website
- allstarpaving.net
- Founded
- 2005
- Employees
- 1-10
- Estimated annual revenue
- $0-$1M
- Industry
-
- Industrials
- Capital Goods
- 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
| Award | Agency | Obligated | Awarded |
|---|---|---|---|
| Emergency sink hole repair | Veterans Integrated Service Network 9 | $24,992 | |
| Emergency repair of sink holes at robley REX VA medical center located in louisville, KY. | Veterans Integrated Service Network 9 | $28,837 | |
| Project 603-22-110 (1) reseal parking lots 6A,b,c, g and 17.(2) replace sidewalks and curbs and(3) install motorcycle… | Veterans Integrated Service Network 9 | $120,653 | |
| Reseal parking lot# 22 | Veterans Integrated Service Network 9 | $24,224 | |
| Parking lot repaving SEC. 1 & 2 | ENDIST Louisville | $87,000 |
About All Star Paving, Inc.
All Star Paving, Inc. is a veteran-owned small business registered in SAM.gov since 2009, located in Columbus, Indiana. The company is structured as a for-profit Subchapter S Corporation with self-certification as a small disadvantaged and veteran-owned business. While specific details about the company's full operational background are not provided, the federal contract history indicates they specialize in infrastructure construction and repair services, particularly focusing on paving, concrete work, and transportation-related maintenance projects.
Over the past several years, All Star Paving, Inc. has primarily secured federal contract awards from the Veterans Integrated Service Network 9 (VISN 9), a division of the U.S. Department of Veterans Affairs. Their contract work has been exclusively focused on infrastructure maintenance and repair at VA medical facilities, specifically the Robley Rex VA Medical Center in Louisville, Kentucky. The contract awards have included emergency sinkhole repairs, parking lot resealing, sidewalk and curb replacements, and motorcycle parking concrete pad installation. These contracts have been awarded under veteran sole source set-asides, ranging in value from approximately $24,000 to $120,000, and have been structured as purchase orders and definitive contracts. The most recent contract, awarded in May 2025, involves emergency sinkhole repair work with a ceiling value of $24,992.48, demonstrating the company's ongoing capability to respond to urgent infrastructure maintenance needs for federal agencies.
Quick answers
What is All Star Paving, Inc.'s UEI?
All Star Paving, Inc.'s Unique Entity ID (UEI) in SAM.gov is VYY1DDVS49A7.
What is All Star Paving, Inc.'s CAGE code?
All Star Paving, Inc.'s CAGE code is 5L8M7.
What is All Star Paving, Inc.'s primary NAICS code?
All Star Paving, Inc.'s primary NAICS code is 237310 (Highway, Street, and Bridge Construction).
Where is All Star Paving, Inc. located?
All Star Paving, Inc.'s physical address in SAM.gov is 4320 N U.S Hwy 31, Columbus, IN 47201, USA.
Is All Star Paving, Inc. registered in SAM.gov?
Yes. All Star Paving, Inc.'s SAM.gov registration is active through September 22, 2027.
What is All Star Paving, Inc.'s most recent federal award?
All Star Paving, Inc.'s most recent federal contract award is Emergency sink hole repair (36C24925C0041), from Veterans Integrated Service Network 9, on May 13, 2025.
On GovTribe
See All Star Paving, Inc.'s full federal record
- Federal contract awards
- Funding analysis by agency, NAICS and set-aside
- Similar vendors