Lebanon's Most Trusted Paving Contractor
Posted on Justin HudsonTrustindex verifies that the original source of the review is Google. Great people to work with and treat you like familyPosted on Jen TberryTrustindex verifies that the original source of the review is Google. Definitely recommend All Star Seal and Stripe. Very professional! They were great to work with, easy to schedule, and hard working! I’m very pleased and will not only use them again, but recommend them to everyone I know!Posted on Jayme PotterTrustindex verifies that the original source of the review is Google. Nothing but wonderful things to say about this business! If you want someone honest and hard working, who will do it right the first time, these are your guys. They do great work and are great people!Posted on Alex HahnTrustindex verifies that the original source of the review is Google. Would 100% recommend Johnny and his crew for all your driveway sealing needs! I asked over the weekend when he could possibly get my drive done and turns out he had a job already close by where I lived and fit me right in his schedule for Monday. Great service, communication, and quality work! Thanks you guys!Posted on Beth ColaricTrustindex verifies that the original source of the review is Google. We had a great experience. Matt was professional and helpful. There was good communication regarding the timing of the work. The work itself was excellent and reasonably priced. I will definitely call them again.Posted on Erica MayersTrustindex verifies that the original source of the review is Google. Prompt and professional! Communication was excellent! I was impressed with the motivation to get the job done and they did a wonderful job on my driveway.Posted on Sydney ThroneberryTrustindex verifies that the original source of the review is Google. ????????Posted on Corey PotterTrustindex verifies that the original source of the review is Google. All Star Stripe and Seal crew is top notch. Quality service and product. Very professional crew. Will use again in the coming years!Posted on Cali CrosslinTrustindex verifies that the original source of the review is Google. They did such a good job on my drive way! Definitely recommend
Request an Estimate
Posted on Justin HudsonTrustindex verifies that the original source of the review is Google. Great people to work with and treat you like familyPosted on Jen TberryTrustindex verifies that the original source of the review is Google. Definitely recommend All Star Seal and Stripe. Very professional! They were great to work with, easy to schedule, and hard working! I’m very pleased and will not only use them again, but recommend them to everyone I know!Posted on Jayme PotterTrustindex verifies that the original source of the review is Google. Nothing but wonderful things to say about this business! If you want someone honest and hard working, who will do it right the first time, these are your guys. They do great work and are great people!Posted on Alex HahnTrustindex verifies that the original source of the review is Google. Would 100% recommend Johnny and his crew for all your driveway sealing needs! I asked over the weekend when he could possibly get my drive done and turns out he had a job already close by where I lived and fit me right in his schedule for Monday. Great service, communication, and quality work! Thanks you guys!Posted on Beth ColaricTrustindex verifies that the original source of the review is Google. We had a great experience. Matt was professional and helpful. There was good communication regarding the timing of the work. The work itself was excellent and reasonably priced. I will definitely call them again.Posted on Erica MayersTrustindex verifies that the original source of the review is Google. Prompt and professional! Communication was excellent! I was impressed with the motivation to get the job done and they did a wonderful job on my driveway.Posted on Sydney ThroneberryTrustindex verifies that the original source of the review is Google. ????????Posted on Corey PotterTrustindex verifies that the original source of the review is Google. All Star Stripe and Seal crew is top notch. Quality service and product. Very professional crew. Will use again in the coming years!Posted on Cali CrosslinTrustindex verifies that the original source of the review is Google. They did such a good job on my drive way! Definitely recommend
Lebanon's Most Trusted Paving Contractor
When a Lebanon’s Church needed their parking lot completely repaved last spring, they called us at All Star Seal & Stripe. After 30 years of serving families and businesses throughout Lebanon and Wilson County, I’ve learned that quality paving work isn’t just about laying asphalt concrete—it’s about creating surfaces that withstand Tennessee’s unpredictable weather and heavy traffic for decades to come.
As a family-owned paving contractor in Lebanon, TN, I’ve watched this community grow from the quiet town near Cedars of Lebanon State Park to the thriving city it is today. Whether you’re driving down West Main Street or through the neighborhoods near Lebanon High School, you’ll see our work everywhere—from residential driveways that welcome families home to commercial parking lots that serve local businesses.
The biggest challenge property owners face isn’t finding pavement contractors; it’s finding one who truly understands Middle Tennessee’s unique conditions. Our clay soil, freeze-thaw cycles, and summer heat can destroy poorly installed asphalt within just a few years. That’s why I’ve spent three decades perfecting techniques that work specifically for our Lebanon climate and soil conditions, earning recognition from the better business bureau for our commitment to customer satisfaction.
At All Star Seal & Stripe, we don’t just pave surfaces—we build lasting investments in your property. Every driveway, parking lot, and commercial project receives the same attention to detail that has made us Lebanon’s most trusted asphalt company since 1994. When you choose us, you’re choosing a partner who’s committed to this community for the long haul, providing exceptional customer service that sets us apart from other local paving companies.
Expert residential driveway installation using premium materials and proven techniques that withstand Lebanon’s climate for decades of reliable performance. As experienced driveway contractors, we understand the importance of proper foundation preparation and drainage solutions that protect your investment.
Professional commercial paving solutions for businesses throughout Wilson County, designed to handle heavy traffic and meet all local regulations. Our construction expertise ensures every commercial project meets the highest industry standards for durability and performance.
Complete new driveway construction from excavation to final seal, ensuring proper drainage and long-lasting durability for your Lebanon home. Our team works as both general contractor and specialized pavers to deliver comprehensive solutions that exceed expectations.
Full-service parking lot installation for retail centers, offices, and commercial properties with proper grading and ADA-compliant design features. We handle everything from curb installation to final striping, ensuring complete customer satisfaction throughout the process.
Asphalt Repair
Quick and effective asphalt repairs that restore structural integrity and prevent costly future damage to your existing paved surfaces. Our maintenance approach focuses on addressing issues before they become major problems requiring complete pavement replacement.
Commercial Paving Contractor
Specialized commercial paving services for Lebanon businesses, including shopping centers, medical facilities, and industrial properties throughout Middle Tennessee. As an established asphalt paving company, we understand the unique demands of commercial construction projects.
Asphalt Sealcoating
Professional sealcoating application that protects your asphalt investment from weather damage, UV rays, and chemical spills for extended lifespan. Our driveway sealer companies approach includes premium materials that outperform standard sealcoating products.
Parking Lot Repair
Comprehensive parking lot restoration services including pothole repair, crack filling, and surface leveling to maintain safe driving conditions. Our driveway specialists apply the same attention to detail whether working on residential or commercial pavement surfaces.
Cost-effective resurfacing solutions that give your existing asphalt a fresh new surface without the expense of complete replacement. This maintenance strategy extends pavement life while improving appearance and functionality for years to come.
Driveway Replacement
Complete driveway removal and replacement services when repairs aren’t sufficient, using modern techniques for superior long-term performance. Our local asphalt companies expertise ensures proper installation that handles Lebanon’s challenging soil conditions.
Asphalt Crack Sealing
Professional crack sealing services that prevent water infiltration and stop small cracks from becoming major structural problems. Regular maintenance is essential for protecting your pavement investment and avoiding costly future repairs.
Parking Lot Striping
Precise parking lot striping and marking services using high-quality paint that meets Lebanon city codes and ADA compliance requirements. Our attention to detail ensures professional results that enhance safety and compliance.
Asphalt Paving Contractor
Licensed and insured asphalt paving contractor serving Lebanon and surrounding areas with three decades of proven excellence and reliability. We maintain all required certifications and insurance coverage for complete customer protection.
Blacktop Paving
Traditional blacktop paving services for driveways and parking areas, delivering smooth, durable surfaces that enhance your property’s curb appeal. Our paver patio contractors expertise extends to various decorative and functional paving applications.
Hot Mix Asphalt
Premium hot mix asphalt installation for superior durability and performance, properly heated and applied for optimal compaction and longevity. We work exclusively with certified suppliers to ensure consistent quality in every load.
Professional driveway sealing services that protect against water damage, freeze-thaw cycles, and everyday wear to extend pavement life. Our cement driveway contractors experience includes working with various pavement types and surface preparations.
Asphalt Overlay
Strategic asphalt overlay installation that adds new life to worn surfaces while addressing underlying drainage and structural issues. This construction technique provides excellent value for properties requiring surface renewal.
Parking Lot Maintenance
Comprehensive parking lot maintenance programs including regular inspections, preventive treatments, and scheduled repairs for optimal performance. We serve as your dedicated pavement contractors for ongoing care and protection.
Asphalt Patching
Expert asphalt patching services for potholes and damaged areas, using quality materials and techniques that blend seamlessly with existing pavement. Our road repair expertise ensures patches that last and maintain surface integrity.
Roadway Paving
Municipal and private roadway paving services throughout Wilson County, meeting all Tennessee DOT specifications for public and private roads. Our construction capabilities handle projects of all sizes with professional results.
Asphalt Line Striping
Professional line striping services for parking lots, roadways, and sports surfaces using durable paint that withstands heavy traffic and weather. Proper striping enhances safety and maximizes parking efficiency for commercial properties.
Driveway Resurfacing
Cost-effective driveway resurfacing that restores smooth surfaces and eliminates minor imperfections without complete driveway replacement. This maintenance option provides excellent value for homeowners seeking improved curb appeal.
Asphalt Construction
Full-scale asphalt construction projects from site preparation through final finishing, handling complex grading and drainage requirements professionally. Our general contractor capabilities ensure seamless project coordination from start to finish.
Asphalt Paving Services
Comprehensive asphalt paving services for residential and commercial clients throughout Lebanon, backed by our 30-year reputation for quality workmanship. As one of the premier driveway paving companies in Middle Tennessee, we deliver exceptional results.
Blacktop Driveway
Custom blacktop driveway installation designed to complement your home’s architecture while providing years of reliable service and enhanced property value. Our residential asphalt paving contractors focus on both functionality and aesthetic appeal.
Parking Lot Construction
New parking lot construction services including excavation, base preparation, and final paving with proper drainage for long-term structural integrity. We handle all aspects of commercial construction including curb installation and ADA compliance.
Asphalt Surface Treatment
Specialized surface treatments that extend pavement life, improve traction, and provide cost-effective alternatives to complete asphalt replacement. These maintenance solutions protect your investment while improving performance characteristics.
Asphalt Driveway Repair
Expert driveway repair services addressing cracks, potholes, and drainage issues to restore functionality and prevent further deterioration. Our concrete driveway contractors experience helps us work with various pavement types and repair challenges.
Asphalt Overlay Installation
Professional overlay installation that adds structural strength and new surface life to existing asphalt at a fraction of replacement cost. This construction technique maximizes value while delivering improved pavement performance.
Driveway Crack Sealing
Preventive driveway crack sealing that stops water infiltration and prevents small fissures from expanding into major structural problems. Regular maintenance is essential for protecting your pavement investment long-term.
Asphalt Sports Court Installation
Custom sports court construction including basketball courts, tennis courts, and recreational surfaces with proper drainage and professional line marking. Our specialized pavers create surfaces that meet official specifications for recreational use.
Call us today at (629) 228-9267 to schedule your free estimate.
Lebanon Family Business with 30 Years of Proven Results

Three Decades of Lebanon Excellence
Since 1994, we've completed over 2,500 paving projects throughout Lebanon and Wilson County. From the residential neighborhoods around Hillcrest Drive to major commercial developments near the Lebanon Premium Outlets, our work stands as a testament to quality craftsmanship. We've paved driveways for three generations of the same families and maintained parking lots for businesses that have watched Lebanon grow into the vibrant community it is today. As one of the most established asphalt paving companies in the region, we've built our reputation on consistent quality and customer satisfaction.

Deep Local Expertise
Our team understands Lebanon's unique challenges better than any outside contractor. We know how the clay soil near Cedars of Lebanon State Park affects foundation work, how the elevation changes around Sparta Pike impact drainage, and which materials perform best during Middle Tennessee's humid summers and occasional ice storms. This isn't textbook knowledge—it's earned through decades of working exclusively in our local area as dedicated asphalt contractors who understand regional construction requirements.

Community Commitment Beyond Business
We're proud sponsors of Lebanon High School's athletic programs and have donated services to local nonprofits including the Wilson County Fair Association. When severe storms damaged several church parking lots in 2019, we provided emergency repairs at cost to help our community recover quickly. This is our home, and we invest in its success. Our commitment to customer service extends beyond individual projects to supporting the entire Lebanon community.

Proven Track Record with Local Landmarks
Our portfolio includes paving work at Lebanon's most recognizable locations: the municipal building complex, several schools in the Wilson County system, and numerous medical facilities near University Medical Center. We've also maintained the parking areas at Fiddlers Grove Historic Village, ensuring visitors can safely enjoy Lebanon's heritage attractions. As experienced pavement contractors, we understand the importance of maintaining Lebanon's infrastructure.
Get a Free Quote from All Star Seal & Stripe Lebanon!
Local Awards and Recognition
Our recognition from the better business bureau and local organizations reflects our ongoing commitment to customer satisfaction and quality workmanship that sets us apart from other paving companies in the region.
Chamber of Commerce
Wilson County Chamber of Commerce Business Excellence Award (2018, 2021)
Lebanon Building Industry Association
Lebanon Building Industry Association Contractor of the Year (2020)
Better Business Bureau
Better Business Bureau A+ Rating for 15 consecutive years
Wilson County
Featured in the Wilson County News for community service contributions
Customer Success Stories from Your Neighbors
Ready to Transform Your Property with Lebanon's Premier Paving Contractor?
Don’t let cracked driveways or deteriorating parking lots hurt your property value any longer. All Star Seal & Stripe has been Lebanon’s trusted paving solution for over 30 years, and we’re ready to bring that same level of excellence to your project.
We proudly serve Lebanon, Mount Juliet, Watertown, Smithville, and all surrounding Wilson County communities. Whether you’re located near downtown Lebanon, the Lebanon Premium Outlets area, or anywhere in between, we’re your local paving contractor of choice. Our construction capabilities and road expertise make us the preferred choice for projects throughout Middle Tennessee.
When you call All Star Seal & Stripe, you’ll speak directly with our experienced team—not a call center. We’ll schedule a convenient time to visit your property, discuss your paving needs, and provide a detailed written estimate. Most estimates are delivered within 24-48 hours, and we can often begin work within one to two weeks of approval. Our customer service approach ensures clear communication throughout every project phase.
📞 Call us at (629) 228-9267 for immediate assistance with all your paving needs 🌐 Visit our website: https://allstarsealandstripe.com/lebanon-tn/
Why Choose Us:
- 30+ years serving Lebanon and Wilson County
- Family-owned and operated since 1994
- Free estimates and competitive pricing
- Licensed, bonded, and fully insured
- Local references available upon request
- Quality workmanship guaranteed
Don’t wait until small problems become expensive repairs. Contact Lebanon’s most trusted paving contractor today and discover why your neighbors have relied on All Star Seal & Stripe for three decades of exceptional service. As premier asphalt contractors with a proven track record of customer satisfaction, we’re ready to handle your next construction project with the professionalism and expertise that has made us one of the leading local asphalt companies in Wilson County.
Request An Estimate
Transform Your Lebanon Property with Superior Asphalt Paving Services
Posted on Justin HudsonTrustindex verifies that the original source of the review is Google. Great people to work with and treat you like familyPosted on Jen TberryTrustindex verifies that the original source of the review is Google. Definitely recommend All Star Seal and Stripe. Very professional! They were great to work with, easy to schedule, and hard working! I’m very pleased and will not only use them again, but recommend them to everyone I know!Posted on Jayme PotterTrustindex verifies that the original source of the review is Google. Nothing but wonderful things to say about this business! If you want someone honest and hard working, who will do it right the first time, these are your guys. They do great work and are great people!Posted on Alex HahnTrustindex verifies that the original source of the review is Google. Would 100% recommend Johnny and his crew for all your driveway sealing needs! I asked over the weekend when he could possibly get my drive done and turns out he had a job already close by where I lived and fit me right in his schedule for Monday. Great service, communication, and quality work! Thanks you guys!Posted on Beth ColaricTrustindex verifies that the original source of the review is Google. We had a great experience. Matt was professional and helpful. There was good communication regarding the timing of the work. The work itself was excellent and reasonably priced. I will definitely call them again.Posted on Erica MayersTrustindex verifies that the original source of the review is Google. Prompt and professional! Communication was excellent! I was impressed with the motivation to get the job done and they did a wonderful job on my driveway.Posted on Sydney ThroneberryTrustindex verifies that the original source of the review is Google. ????????Posted on Corey PotterTrustindex verifies that the original source of the review is Google. All Star Stripe and Seal crew is top notch. Quality service and product. Very professional crew. Will use again in the coming years!Posted on Cali CrosslinTrustindex verifies that the original source of the review is Google. They did such a good job on my drive way! Definitely recommend