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)
- 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 .
Contract obligations by fiscal year
| Fiscal year | Obligated |
|---|---|
| FY2027 To date | $0 |
| FY2026 | $0 |
| FY2025 | $24,992 |
| FY2024 | $0 |
| FY2023 | $28,837 |
Contract awards
Latest 5 listed here. See the rest on GovTribe.
Similar vendors
| Vendor | Location | Primary NAICS |
|---|---|---|
| EGA Solutions LLC | Marion, IN | 236118 Residential Remodelers |
| 3 Panther Contracting LIMITED Liability Company | La Grange, KY | 236220 Commercial and Institutional Building Construction |
| SE Logistics DIV | Fort Wayne, IN | 236220 Commercial and Institutional Building Construction |
| Chargin Charlie Construction Inc. | Dayton, OH | 236220 Commercial and Institutional Building Construction |
| Bravia Services LLC | Indianapolis, IN | 236220 Commercial and Institutional Building Construction |
About the company
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
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 CAGE code?
All Star Paving, Inc.'s CAGE code is 5L8M7, and its Unique Entity ID (UEI) is VYY1DDVS49A7.
How much has All Star Paving, Inc. received in federal contracts?
Federal contracts obligated $24,992 to All Star Paving, Inc. in fiscal year 2025 and $53,830 in fiscal years 2023 through 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 (VHA), 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