Top-rated interlocking pavers for patios, walks & steps installers.

Get matched with top interlocking pavers for patios, walks & steps installers in Woodbury, MN

Enter your zip and get matched with up to 3 pros

Matching on HomeAdvisor

Share some details icon
Share some details about your home project.
Match with local pros icon
Within moments, match with highly-rated local pros.
Compare quotes icon
Compare quotes and choose the best pro for the job.

Top-Rated Interlocking pavers for patios, walks & steps installers in Woodbury - Updated Nov 2026

Avatar for Cordes Family Landscape and Snow
Cordes Family Landscape and Snow
4.6(
58
)
Interlocking Pavers for Patios, Walks & Steps - Install

Serving Woodbury, MN and surrounding areas

Approved

In business since 2012

Free estimates

Emergency services offered

"These guys are great! I would hire them again any time for more work on a patio, or any landscaping needs. We wanted to install a small patio under our deck from our walkout basement. We thought we would get just a small concrete pad, so I called around to several places. Most of them did not call me back, or said the job was too small. Our real estate agent who sold us the house several years ago suggested I contact Patios and More to see about a paver patio. Mike Cordes got back to me almost immediately. He quickly scheduled a time to come out and see what we our space looked like. We liked what he had to say about building a new patio using pavers instead of poured concrete. He developed a plan in about a week along with a cost proposal. He came back out to our house to show us the plan. We liked it and signed the contract. He put us in their schedule for about 6-8 weeks later, and said it would take about three days to complete the job. Instead, they were here in about three weeks and worked a couple of long days to complete the job in only two days! We are quite happy with the final patio. They did a tremendous job. Some key take-aways about this company: - Their cost was quite reasonable for the quality of the final patio. - They are reliable - they show up when they say they will and do what they say they will do. - They did everything we agreed to in the contract with no questions and no changes, and actually went beyond our expectations. - We were particularly impressed with their attention to cleaning up and repairing the lawn. This repair was part of the original contract since they knew they would have to drive a loader across the existing lawn. They repaired everything with high-quality sod so it looks even better than the original lawn. - The entire crew was friendly, professional, and really knew what they were doing. They all seemed happy to answer questions we had as the job proceeded. - They are just a great group of people. We most highly recommend them."
Outdoor Kitchen and Pergola
Outdoor Kitchen
Paver Patio and Water Feature
Water Feature
Fire Pit

+50

Response time2 days
Response rate86%
Recommended by96%of homeowners
Avatar for Clark Companies, Inc
Clark Companies, Inc
4.5(
105
)
Interlocking Pavers for Patios, Walks & Steps - Install

Serving Woodbury, MN and surrounding areas

Approved

Super Service Award Winner

In business since 2015

Free estimates

Warranties offered

"I hired Clark Companies for my landscaping needs after they had installed a concrete patio for me. Both jobs exceeded my expectations! The work was done exactly how I requested, in one day by very professional crews who left the job site super clean each time. Iâ ll definitely hire them again for any future landscaping or concrete needs."
NEW WALL
Huge Patio DONE!
Retaining wall
Double Boulder Wall
Commercial City Wall

+140

Response time1 day
283 neighbors recently requested a quote
Recommended by64%of homeowners
Avatar for Artistic Landscapes Inc
Artistic Landscapes Inc
4.8(
46
)
Interlocking Pavers for Patios, Walks & Steps - Install

Serving Woodbury, MN and surrounding areas

Approved

In business since 1998

Free estimates

Warranties offered

"Chris and his crew did a wonderful job. They came when they said they would, did everything they said they would, and the quality of their workmanship was top-notch. Would definitely recommend and am already planning to work with them again."
The Backyard Oasis
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+25

Response time1 day
Response rate100%
Recommended by97%of homeowners
Avatar for KING SCAPES
KING SCAPES
4.6(
144
)
Interlocking Pavers for Patios, Walks & Steps - Install

Serving Woodbury, MN and surrounding areas

Approved

In business since 2007

Free estimates

Emergency services offered

"I'm long overdue to write this review, but we hired King Scapes last summer to complete an extensive project to replace a rotten timber retaining wall, replace it with stone, and build a new stone patio with fire pit in our back yard. Even before that, we had met with Don to discuss our broader vision for our yard and he created a three-phase plan (this was phase two) that we could complete as it made logistic and financial sense for us. We were extremely impressed with the professionalism and the quality of work that was completed. They always kept us up to date on what was happening and asked us whenever a decision needed to be made. This ensured we were happy with the finished product. The project was burdened by lousy weather, and they never complained nor did they cut corners to get the job done faster. The work wasn't cheap but that's the nature of the project we embarked upon. We just wanted it done right. I would highly recommend King Scapes."
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+21

Recommended by91%of homeowners
Avatar for Outdoor Aesthetix
Outdoor Aesthetix
5.0(
13
)
Interlocking Pavers for Patios, Walks & Steps - Install

Serving Woodbury, MN and surrounding areas

Approved

Super Service Award Winner

In business since 2016

Free estimates

Emergency services offered

"We hired Outdoor Aesthetix to help install a patio in our back yard. They were knowledgeable, informative, kind and easy to work with from our first meeting. Jamin helped us through the process of the design and the following steps in detail which helped put us at ease working with another contractor, as we’ve had previous bad experiences. We couldn’t have asked for a better result! The patio is amazing and the process was smooth. The attention to detail is outstanding! We’ve recommended Outdoor Aesthetix to everyone we know and will continue to recommend them. 10 star customer service and workmanship!"
Response time10 hrs
Response rate89%
Avatar for Sculptured Earth
Sculptured Earth
4.1(
16
)
Interlocking Pavers for Patios, Walks & Steps - Install

Serving Woodbury, MN and surrounding areas

Approved

In business since 2007

Free estimates

Customers say: Super punctual

"If you are looking for paver patios, the installers are great. They did a very nice job, and were professional throughout. They would clean up every day before leaving, addressed any questions we had timely and we are very satisfied with the results. We also added a gazebo to our patio design. It was very clear that gazebo's are not one of their strengths. We encountered many issues with the design and build of the gazebo long before construction began. We had hired Josh in October to complete all elements of the landscaping project the following spring. Over the winter months, we had asked on many occasions for catalog photos, or anything that would confirm what the finished gazebo was going to look like. The pictures were never sent and the only indication of what it might look like came just a few days before the project began and was a very small (1x1) black and white picture. Our expectation of the gazebo was that the material used would be cedar. We had asked for glass windows that could be closed during the cooler and winter months. We were assured on many occasions that cedar material and glass windows were what we were going to get. As they were starting to build the gazebo, the material was not cedar, rather it was pressed wood. As the windows were installed, they were not glass (despite being told that very day they were glass), instead they were a plastic film over the screens. We were left in a very difficult position where we were essentially forced to concede on both elements. While the gazebo is functional, and will suit our needs, had Josh sent just ONE picture sometime in the 5 months or so prior the project start, we may have been able to make a different decision. Related, and something else to be aware of. When trying to reach Josh about start dates, etc I would say he was not always as responsive as I would have expected. Furthermore, there were multiple instances where what was promised was not delivered. Again, if you are looking at a paver or patio project - these guys are great and I would recommend their workmanship. However beware of anything more than that."
Landscaping Project
Landscaping Project
Additional Photos
Additional Photos
Additional Photos

+25

3 neighbors recently requested a quote
Recommended by71%of homeowners
Avatar for In The Rough Stonework & Landscaping
In The Rough Stonework & Landscaping
4.8(
29
)
Interlocking Pavers for Patios, Walks & Steps - Install

Serving Woodbury, MN and surrounding areas

In business since 2012

Free estimates

Emergency services offered

"We had a different landscaping company come out and install "flagstone" over our existing limestone path. Not only did they do a horrible job, they also destroyed our drain tile which I had flagged for them and left large ruts in our yard. It took them 6 weeks to come back and "fix" the path and "repair" the drain tile. The path looked even worse than it did before the "fix", I had to run the skid steer because the two guys they sent out did not know how to operate one, and they had to use drain tile I had on site because they didn't bring any. To top it off, when they replaced the drain tile, they didn't use a union on one end, and just set the pipe up next to the old pipe, and for some reason they took the sock off as if they did not understand what it was for! It was a complete nightmare. Enter Lester and his crew. They came out, and even though the stones were not the right material for a flagstone path, they were able to take them all out and reuse them to create a beautiful path. Choosing the right company is so important for any project, and I can confidently say that "In The Rough Stonework & Landscaping" is the right place to hire for any of your stone work or landscaping needs! We will be using them again in the future!"
Landscaping Project
Landscaping Project
Landscaping Project
Fire place
Additional Photos

+35

Recommended by92%of homeowners
...
Showing 1-10 of 69
FAQs for interlocking pavers for patios, walks & steps installation projects in Woodbury, MN

The recommended interval for paver maintenance varies based on several factors, including climate conditions, usage patterns, and sealant type. Most surfaces benefit from resealing every two to five years, with more frequent attention needed in harsh environments or high-traffic areas. 

Properties with significant tree coverage or water exposure may require more regular maintenance. Annual inspection allows homeowners to identify emerging issues before they require extensive intervention.

Professional service providers offer several advantages, including specialized equipment calibrated for optimal application rates, thorough preparation techniques, and experience identifying underlying issues that might affect sealant performance. 

Technicians understand product compatibility with different paver materials and can recommend appropriate solutions for specific conditions. The efficiency and precision of professional application often results in more consistent coverage and potentially longer-lasting protection compared to first-time DIY efforts.

Optimal timing for paver sealing projects depends primarily on weather conditions rather than specific calendar dates. The application requires consistently dry conditions with moderate temperatures, between 50°F and 85°F. 

Spring and fall often provide ideal conditions in many regions, avoiding both excessive heat that causes rapid drying and cold temperatures that inhibit proper curing. The surface must be completely dry before application, requiring several consecutive precipitation-free days beforehand.

Initial drying times vary by product type and environmental conditions. Most water-based sealants become touch-dry within two to four hours but require 24 to 48 hours before supporting normal foot traffic. 

Solvent-based products need slightly longer initial drying periods but may develop full hardness more quickly. Factors like humidity, temperature, and air circulation significantly influence drying rates. For vehicle traffic or furniture placement, manufacturers recommend waiting at least 48 to 72 hours to ensure complete curing.

The Woodbury, MN homeowners’ guide to interlocking pavers for patios, walks & steps installations

From average costs to expert advice, get all the answers you need to get your job done.