ALL STAR PAVING, INC
ALL STAR PAVING, INC is a federal contractor, registered under UEI VYY1DDVS49A7 and CAGE code 5L8M7. It has been awarded $400,409 in federal contracts. Primary work spans Highway, Street, and Bridge Construction and All Other Specialty Trade Contractors. Top awarding agencies include Department Of Veterans Affairs, Department Of Defense, and Department Of The Interior.
Contact Information
Registration and classification details
Registration
UEI Code
VYY1DDVS49A7CAGE Code
5L8M7Entity Structure
Corporate Entity (Not Tax Exempt)Established
N/ABusiness Classifications
NAICS Codes
Federal Contracting Overview
Award totals, agency breakdown, NAICS distribution, and geographic footprint.
AI Capability Profile
ALL STAR PAVING, INC specializes in emergency and routine highway, street, and bridge construction, with demonstrated expertise in rapid-response infrastructure repair. The company’s core capabilities center on asphalt and concrete pavement restoration, subgrade stabilization, and culvert repair, pa...
ALL STAR PAVING, INC specializes in emergency and routine highway, street, and bridge construction, with demonstrated expertise in rapid-response infrastructure repair. The company’s core capabilities center on asphalt and concrete pavement restoration, subgrade stabilization, and culvert repair, particularly in high-priority federal facilities. Their recent work on an emergency sinkhole repair for the Department of Veterans Affairs underscores a focus on urgent civil works requiring precise geotechnical assessment, safe traffic control, and compliant restoration under operational constraints. Technical proficiency includes trenching, compaction, drainage integration, and adherence to FHWA and DOT standards for pavement longevity and safety. The contractor’s ability to mobilize quickly and execute precision repairs in sensitive environments distinguishes them in mission-critical infrastructure maintenance. The Department of Veterans Affairs is the only agency represented in the contractor’s award history, indicating a targeted relationship focused on maintaining vehicular access and safety at VA medical campuses and administrative sites. The singular award reflects a niche role in supporting VA’s facility integrity mission, particularly where roadways serve as critical access routes for emergency services and patient transport. The primary NAICS code 237310 defines the contractor’s market positioning as a specialized civil construction firm serving public infrastructure needs, with an emphasis on surface transportation systems. Their work aligns with federal and municipal priorities for resilient, code-compliant pavement systems in high-traffic zones. ALL STAR PAVING, INC is a small business structured as a 2L entity, headquartered in Seymour, Indiana. The firm holds no federal certifications but operates with a focused regional footprint, positioning itself as a reliable local partner for urgent infrastructure needs in federal facilities. Their operational model prioritizes agility, compliance, and rapid deployment in time-sensitive repair scenarios.
Key performance metrics
Award counts and award dollars by type, as prime and as subcontractor.
Awards Count
7
All time
Active
0
Currently performing
Completed
7
Past period of performance
Total Awards
All time
Contracts
Prime · all time
Subcontracts
Sub · all time
Grants
Prime · all time
Subgrants
Sub · all time
Award analytics
Awards by agency, industry, year, award type, size, and place of performance.
Compete with ALL STAR PAVING, INC
Track the contractors you bid against, and the work they win
Award history, agency mix, and NAICS coverage for ALL STAR PAVING, INC
AI-powered matching against your own capabilities and past performance
Teaming and subcontracting signals on every award
Automated alerts when a competitor wins in your market
Join 750+ contractors already using CLEATUS
