Top-rated paving pros.

Get matched with top paving pros in Vadnais Heights, MN

There are 11 highly-rated local paving pros.

Need help with a project related to paving services?
Select your specific project to find the pro for you.

TRUSTED BY HOMEOWNERS

Average homeowner rating star icon4.5
Average homeowner rating
Verified reviews icon446
Verified paving services reviews

Paving pros in Vadnais Heights

Avatar for Blacktop Central
Blacktop Central
1100 Concord Street South
4.00(
8
)
Approved Pro
Blacktop Central
1100 Concord Street South
4.00(
8
)
Approved Pro
77 local quotes requested
Free onsite estimate

With more than 20 years of experience, Blacktop Central has become synonymous with superior service and professionalism. Family owned and operated, we believe in providing exceptional customer service and creating lasting relationships with our customers. Whether it’s a residential or commercial parking lot, our goal is to provide the home or business owner with all the necessary information to make informed decisions about their project in order to ensure their lasting satisfaction when we complete the job.

"Use this company at your own risk! During new blacktop installation, they damaged my new concrete apron and never returned a call when I tried to reach them regarding the problem. If they cause damage to property or house, do not expect Blacktop central to even attempt to fix or repair."

Jeff H on May 2024

With more than 20 years of experience, Blacktop Central has become synonymous with superior service and professionalism. Family owned and operated, we believe in providing exceptional customer service and creating lasting relationships with our customers. Whether it’s a residential or commercial parking lot, our goal is to provide the home or business owner with all the necessary information to make informed decisions about their project in order to ensure their lasting satisfaction when we complete the job.

"Use this company at your own risk! During new blacktop installation, they damaged my new concrete apron and never returned a call when I tried to reach them regarding the problem. If they cause damage to property or house, do not expect Blacktop central to even attempt to fix or repair."

Jeff H on May 2024


Avatar for Murphy's Lawn & Landscape
Murphy's Lawn & Landscape
2036 ENGLISH ST
4.62(
61
)
Approved Pro
Murphy's Lawn & Landscape
2036 ENGLISH ST
4.62(
61
)
Approved Pro
Super Service Award
Customers say: Super punctual
Recommended by 90% of Angi customers
Recommended by 90% of HomeAdvisor customers
93 local quotes requested

Murphy's Lawn & Landscaping has been family owned & operated and serving our customers since 1986. Enhance the appearance of your yard with lawn maintenance and landscaping-hardscaping and pavers services. We are focused on your complete satisfaction and make sure you always receive commendable services at competitive rates. 8-14 employees. Cost is determined by the job. No Additional travel charges or service charges. Extra charges for after hours service. Ask about Angie's List Discount. **Please note we currently are not taking estimates on Masonry, tuckpointing, or any brickwork that is attached to a homes structure or foundation***

"Completed planting 10 hemlock trees and mulch. Looks good, however I had to do some shoveling to properly drain the area when it rained. Very competitive pricing."

Dave E on May 2025

Murphy's Lawn & Landscaping has been family owned & operated and serving our customers since 1986. Enhance the appearance of your yard with lawn maintenance and landscaping-hardscaping and pavers services. We are focused on your complete satisfaction and make sure you always receive commendable services at competitive rates. 8-14 employees. Cost is determined by the job. No Additional travel charges or service charges. Extra charges for after hours service. Ask about Angie's List Discount. **Please note we currently are not taking estimates on Masonry, tuckpointing, or any brickwork that is attached to a homes structure or foundation***

"Completed planting 10 hemlock trees and mulch. Looks good, however I had to do some shoveling to properly drain the area when it rained. Very competitive pricing."

Dave E on May 2025


Avatar for Sirek Landscaping Co.
Sirek Landscaping Co.
2324 Golfview Drive
4.93(
67
)
Approved Pro
Sirek Landscaping Co.
2324 Golfview Drive
4.93(
67
)
Approved Pro
Super Service Award
Customers say: Quality work
Recommended by 98% of Angi customers
Recommended by 98% of HomeAdvisor customers
60 local quotes requested

My name is Tom Sirek and I am the owner of Sirek landscaping. But it really doesn't explain how we do business, I have people who have been with me for 8, 10 and even 12 years and everything is a we thing with us. My guys and myself go out of the way to make sure all of our customers have a great experience and no matter who you deal with on our jobsites you get the same commitment to excellence and customer service. From general landscaping to solving water issues, walls patios natural stone, decorative rock, mulch , boulder work, timbers, paver patios tree removal and even concrete work we have highly experienced people to get your work done right so it lasts and looks beautiful. Experts at keeping water out of basements of moving settling water, we do it all. Over 3 decades of serving clients throughout the entire Twin Cities area. We truly are dedicated to holding ourselves to the highest standards to provide a top quality product to all of our customers on all jobs, big or small. A+ Rating on Better Business Bureau and decades of service without one bad grade from anyone we have ever done work for. With our experience we solve things many others can't and bring the old fashion customer service to every job. Please contact us through Angi or directly at [email protected] Thank you for your consideration!

"Everyone throughout the process was a pleasure to work with. The team doing the job are great at and take pride in their work. Our yard was difficult due to a steep slope and uneven ground but they handled and completed the project no problem."

Ricky L on April 2025

My name is Tom Sirek and I am the owner of Sirek landscaping. But it really doesn't explain how we do business, I have people who have been with me for 8, 10 and even 12 years and everything is a we thing with us. My guys and myself go out of the way to make sure all of our customers have a great experience and no matter who you deal with on our jobsites you get the same commitment to excellence and customer service. From general landscaping to solving water issues, walls patios natural stone, decorative rock, mulch , boulder work, timbers, paver patios tree removal and even concrete work we have highly experienced people to get your work done right so it lasts and looks beautiful. Experts at keeping water out of basements of moving settling water, we do it all. Over 3 decades of serving clients throughout the entire Twin Cities area. We truly are dedicated to holding ourselves to the highest standards to provide a top quality product to all of our customers on all jobs, big or small. A+ Rating on Better Business Bureau and decades of service without one bad grade from anyone we have ever done work for. With our experience we solve things many others can't and bring the old fashion customer service to every job. Please contact us through Angi or directly at [email protected] Thank you for your consideration!

"Everyone throughout the process was a pleasure to work with. The team doing the job are great at and take pride in their work. Our yard was difficult due to a steep slope and uneven ground but they handled and completed the project no problem."

Ricky L on April 2025


Avatar for All Seasons Flooring and More
All Seasons Flooring and More
8203 28th Ave N
5.00(
5
)
Approved Pro
All Seasons Flooring and More
8203 28th Ave N
5.00(
5
)
Approved Pro
Super Service Award
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
Free onsite estimate

All Season Flooring & More LLC is a reputable flooring company that offers a wide range of flooring solutions to meet the needs of residential and commercial customers. With 20 years of experience in the industry, they have built a strong reputation for providing high-quality products and exceptional customer service.

"The crew from All Seasons Flooring and More rebuilt one chimney from the roof up and repaired two other chimneys. They put new caps on the chimneys. The crew did an excellent job on absolutely all the work they did. They were conscious, timely, communicative, thorough, professional and a pleasure to work with. I strongly recommend them for any masonry or flooring jobs. They’re truly top notch."

Richard G on May 2024

All Season Flooring & More LLC is a reputable flooring company that offers a wide range of flooring solutions to meet the needs of residential and commercial customers. With 20 years of experience in the industry, they have built a strong reputation for providing high-quality products and exceptional customer service.

"The crew from All Seasons Flooring and More rebuilt one chimney from the roof up and repaired two other chimneys. They put new caps on the chimneys. The crew did an excellent job on absolutely all the work they did. They were conscious, timely, communicative, thorough, professional and a pleasure to work with. I strongly recommend them for any masonry or flooring jobs. They’re truly top notch."

Richard G on May 2024


Avatar for Leviticus Contractors LLC
Leviticus Contractors LLC
5.00(
3
)
Approved Pro
Leviticus Contractors LLC
5.00(
3
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
57 local quotes requested

Leviticus Contractors is a full service lawn care and landscape company. We specialize in outdoor creations with designs and installations. We offer a range of hardscaping services including pavers, stamped+brushed concrete and asphalt. We have been around the industry for over a decade and our experience is what sets us apart from the rest. We do this all day everyday and love it. We are fair priced and ready to make the outside of your house look amazing. Reach out today.

"Always top notch service. Leviticus is my go to for fall clean up and the consistency is great. I wouldn’t hire anyone else."

Henry F on February 2024

Leviticus Contractors is a full service lawn care and landscape company. We specialize in outdoor creations with designs and installations. We offer a range of hardscaping services including pavers, stamped+brushed concrete and asphalt. We have been around the industry for over a decade and our experience is what sets us apart from the rest. We do this all day everyday and love it. We are fair priced and ready to make the outside of your house look amazing. Reach out today.

"Always top notch service. Leviticus is my go to for fall clean up and the consistency is great. I wouldn’t hire anyone else."

Henry F on February 2024


Avatar for All Season Property Maintenance, LLC
All Season Property Maintenance, LLC
5.00(
6
)
Approved Pro
All Season Property Maintenance, LLC
5.00(
6
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
58 local quotes requested

We have 10yrs of Landscaping and Lawn care experience. We can handle Tree removal and trimming, Edging of flower beds, mulch and rock delivery, we also do Sod lawns for all homes. We also grade and seed yards. Cash, Check, Pay Pal and Venmo

"Very well done and complete"

Jim M on August 2024

We have 10yrs of Landscaping and Lawn care experience. We can handle Tree removal and trimming, Edging of flower beds, mulch and rock delivery, we also do Sod lawns for all homes. We also grade and seed yards. Cash, Check, Pay Pal and Venmo

"Very well done and complete"

Jim M on August 2024


Avatar for Custom Asphalt Inc
Custom Asphalt Inc
Located In:
5.00(
6
)
Approved Pro
Custom Asphalt Inc
Located In:
5.00(
6
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
37 local quotes requested

Custom Asphalt INC is a locally owned company that was started in Hastings, MN in 1991 by Jerry Grotjohn. For the past 30 years, Jerry has worked incredibly hard to create a high-quality business that is economically reasonable with its pricing. This past year, December 2020, Jerry extended his business to Mike Knoll and Calvin Knoll. Jerry has known Mike and Calvin for 10 years as both have worked for Custom Asphalt in the past. Moving forward this father-son duo is ready to continue to produce quality work with competitive pricing in Hastings MN, and surrounding areas. Please reach out to us with any questions or a free bid, we would love to see what we can do for you!

"Great! They were on time, careful with spreading materials, and put up CAUTION tape as l requested. I’d hire Custom again. Told 3 neighboring townhouse associations about them."

John E on October 2024

Custom Asphalt INC is a locally owned company that was started in Hastings, MN in 1991 by Jerry Grotjohn. For the past 30 years, Jerry has worked incredibly hard to create a high-quality business that is economically reasonable with its pricing. This past year, December 2020, Jerry extended his business to Mike Knoll and Calvin Knoll. Jerry has known Mike and Calvin for 10 years as both have worked for Custom Asphalt in the past. Moving forward this father-son duo is ready to continue to produce quality work with competitive pricing in Hastings MN, and surrounding areas. Please reach out to us with any questions or a free bid, we would love to see what we can do for you!

"Great! They were on time, careful with spreading materials, and put up CAUTION tape as l requested. I’d hire Custom again. Told 3 neighboring townhouse associations about them."

John E on October 2024


Avatar for Cornerstone Concrete LLC
Cornerstone Concrete LLC
P.O. Box 428
4.77(
132
)
Approved Pro
Cornerstone Concrete LLC
P.O. Box 428
4.77(
132
)
Approved Pro
Super Service Award
Customers say: Terrific value
Recommended by 93% of Angi customers
Recommended by 93% of HomeAdvisor customers
31 local quotes requested

We are the "Concrete Driveway Experts"!! Meaning... we specialize in ONLY the Concrete Driveway:) We have created and then fulfill for every customer a proven process; the replacement of an existing driveway (or just concreting over an existing gravel driveway) Cornerstone's Proven Process: We have four crews, each specializing and performing their specific task in the "assembly line" process. Tear out crew: With a Bobcat and dump truck will tear out the existing asphalt or concrete driveway and disposes of the material at a local re-cycling station. Set-up crew: Sets up forms, grades and compacts subsoil and ties the rebar grid together. Pouring crew: Meets our local ready mix concrete truck(s) at the site and places the fresh concrete within the forms in a professional manner. Cutting Crew: Removes forms, lays out and cuts expansion cuts and cleans up. ALL aspects of Cornerstone's process is performed with a labor force on our payroll and NOT sub-contracted. This assures Cornerstone Quality!!

"Cornerstone Concrete did a great job with my new driveway. They were very accommodating with my schedule, and were able to give me a quote and squeeze me in before the end of the year. They were also very flexible in allowing me to install some under-driveway drainage for my downspouts while they were working. There was some minor cosmetic damage that occurred during the installation, but they were quick and fair in rectifying the issue. The driveway itself looks amazing. I would definitely hire them again."

Carter K on February 2024

We are the "Concrete Driveway Experts"!! Meaning... we specialize in ONLY the Concrete Driveway:) We have created and then fulfill for every customer a proven process; the replacement of an existing driveway (or just concreting over an existing gravel driveway) Cornerstone's Proven Process: We have four crews, each specializing and performing their specific task in the "assembly line" process. Tear out crew: With a Bobcat and dump truck will tear out the existing asphalt or concrete driveway and disposes of the material at a local re-cycling station. Set-up crew: Sets up forms, grades and compacts subsoil and ties the rebar grid together. Pouring crew: Meets our local ready mix concrete truck(s) at the site and places the fresh concrete within the forms in a professional manner. Cutting Crew: Removes forms, lays out and cuts expansion cuts and cleans up. ALL aspects of Cornerstone's process is performed with a labor force on our payroll and NOT sub-contracted. This assures Cornerstone Quality!!

"Cornerstone Concrete did a great job with my new driveway. They were very accommodating with my schedule, and were able to give me a quote and squeeze me in before the end of the year. They were also very flexible in allowing me to install some under-driveway drainage for my downspouts while they were working. There was some minor cosmetic damage that occurred during the installation, but they were quick and fair in rectifying the issue. The driveway itself looks amazing. I would definitely hire them again."

Carter K on February 2024


Avatar for Patrick Miller Construction Inc
Patrick Miller Construction Inc
6400 Central Ave NE
4.42(
360
)
Approved Pro
Patrick Miller Construction Inc
6400 Central Ave NE
4.42(
360
)
Approved Pro
Super Service Award
Customers say: Quality work
158 local quotes requested
21 years of experience

At our family-owned business we are fully devoted to serving, satisfying and exceeding your expectations from our first conversation until our final inspection of your project. We believe in honest, hard work and our finished projects are testimony to this. We believe in "building relationships one customer at a time." We believe that your home is your castle and we are fully dedicated to providing the highest quality workmanship and materials to make your dreams come true. We are proud here at Patrick Miller Construction that 99 percent of our customers choose us from word of mouth based on this excellent reputation .

"Prompt and hard working. Final product was excellent."

Susan B on August 2024

At our family-owned business we are fully devoted to serving, satisfying and exceeding your expectations from our first conversation until our final inspection of your project. We believe in honest, hard work and our finished projects are testimony to this. We believe in "building relationships one customer at a time." We believe that your home is your castle and we are fully dedicated to providing the highest quality workmanship and materials to make your dreams come true. We are proud here at Patrick Miller Construction that 99 percent of our customers choose us from word of mouth based on this excellent reputation .

"Prompt and hard working. Final product was excellent."

Susan B on August 2024


Avatar for KING SCAPES
KING SCAPES
11 Alice Ct
4.61(
139
)
Approved Pro
KING SCAPES
11 Alice Ct
4.61(
139
)
Approved Pro
Customers say: Quality work
51 local quotes requested
18 years of experience

Bringing Beauty and Value to Twin City Homes Since 2007. King Scapes is an owner-operated Landscape Company proudly serving the greater Twin Cities Metro area. From concept to completion, we pay impeccable attention to detail and strive to exceed all expectations. It is our mission to provide inspiration through the innovation of our surroundings and deliver the highest quality professional service in the lawn and landscaping industry. It is our vision to be recognized as a company with a passion for excellence acting with integrity and honesty while emphasizing quality and value in an endeavor for customer satisfaction. Licensed and insured. Additional email: [email protected] Mailing Address: 11 Alice CT, Saint Paul, MN 55107

"Communication was really good throughout. Timelines were pretty good, too. The final product looks really good!"

Jack D on March 2024

Bringing Beauty and Value to Twin City Homes Since 2007. King Scapes is an owner-operated Landscape Company proudly serving the greater Twin Cities Metro area. From concept to completion, we pay impeccable attention to detail and strive to exceed all expectations. It is our mission to provide inspiration through the innovation of our surroundings and deliver the highest quality professional service in the lawn and landscaping industry. It is our vision to be recognized as a company with a passion for excellence acting with integrity and honesty while emphasizing quality and value in an endeavor for customer satisfaction. Licensed and insured. Additional email: [email protected] Mailing Address: 11 Alice CT, Saint Paul, MN 55107

"Communication was really good throughout. Timelines were pretty good, too. The final product looks really good!"

Jack D on March 2024

...
Showing 1-10 of 217

Paving services FAQs

When hiring an asphalt paving contractor to install your driveway, ask as many questions up front as possible. Here are a few questions to ask a prospective driveway contractor:

  • How many years of experience do you have?

  • Are you licensed, bonded, and insured?

  • Do you have worker’s compensation?

  • Do you use subcontractors on your projects?

  • Do you clean up after the job is done?

  • Who is responsible for any damage to lawn or landscaping?

  • Do you provide a guarantee or warranty on your work?

  • Do you give free estimates?

  • What is the timeline for completion?

  • How do you handle change orders?

  • Can you provide at least three references?

  • Can I see some of the work you’ve done?

It might seem counterintuitive, but the best time to install a paver patio is during late fall to winter. The cold and wet weather of those seasons can help your patio installer perfect the foundation for your patio. Plus, you'll likely be able to find better sales and deals during the colder months when patio installation business is typically slower. Consult a local patio paver professional to determine the best time to install based on your area’s climate.

The cost of a paver patio is $3,800 for a 280-square-foot patio on average. Depending on the patio size, paver material, and design complexity, this cost can range from $2,400 to $7,000 or more.

The size of your patio is a significant factor in the project’s overall cost. If you're building a smaller patio of only 60 square feet, your costs will be closer to $480 to $1,500. If you want a more luxurious 900-square-foot patio, you'll spend closer to $7,200 to $22,500.

A paver patio can last anywhere from 20 to 100 years, depending on the type of pavers and how well you maintain them. 

Travertine pavers are usually the most durable, lasting 100 years or more, with regular maintenance. Concrete brick pavers have a variety of shapes and colors available and typically last 25 to 50 years. Traditional brick pavers have a more classic look, lasting around 20 years with proper maintenance.

An asphalt driveway costs about $7 to $15 per square foot, including labor and materials. The cost will vary depending on your location, how thick the base material is, what prep is required, the thickness of the asphalt, and the accessibility of the job site. The national average cost to install an asphalt driveway is about $4,740.

The homeowners guide to paving services
From average costs to expert advice, get all the answers you need to get your job done.
a stone retaining wall with green grass and a fence in the background
May 6, 2025
May 6, 2025
Kick erosion to the curb with an eye-catching retaining wall. Retaining wall costs vary based on the material, but this guide will help you budget.
Backyard patio with chairs and table on brick pavers
May 8, 2025
May 8, 2025
Looking to elevate your backyard aesthetic with a patio? Use this paver patio cost guide to help you estimate your total project cost before you get started.
Father and son playing basketball
Mar 17, 2025
Mar 17, 2025
Calculate the cost of installing a new asphalt driveway based on dimensions, depth, finishes, and other custom driveway details.
A countryside house entrance and gravel driveway
Apr 18, 2025
Apr 18, 2025
There are six types of gravel for driveways. This guide explains the pros and cons of each type so you can choose the best gravel for your driveway.
Decorative sprinkling of flowerbed paths with pebbles
May 23, 2025
May 23, 2025
How much pea gravel do I need? This calculator will help you determine quantity and cost for accurate budgeting for your project.
Urban house with a cozy paver patio
Mar 11, 2025
Mar 11, 2025
If your yard is looking drab, installing interlocking pavers can be a smart way to increase your home’s curb appeal. Here are some common questions you’ll discuss with a pro.
Share project details to get started.