Best Driveway Paving Contractors near Woodbury, MN

1 of these companies is based in Woodbury; the others serve Woodbury from towns including Saint Paul (9 mi), South St Paul (6 mi) and North St Paul (8 mi).

9 open weekends · 13 rated 4.5+ · 2 show a license

Data verified October 24, 2026

Seal King

Seal King

4.6 20 reviews
“I had started doing the job myself a few weeks ago, but it was going to take a lot of time and material”
Coupons & offersBBB A+Since 2019
2233 Sycamore Trail
i
Joseph Construction

Joseph Construction

4.9 92 reviews
“He and his guys came and redid the garage floor and put in a new driveway at what I considered a very reasonable price.”
Free consultationLicensed & insuredFinancing availableSince 1974Serves Andover, Anoka +40
Saint Paul, MN · 9 mi from Woodbury
i
Cornerstone Concrete

Cornerstone Concrete

4.8 133 reviews
“Beyond expertly pouring and finishing the concrete in a very timely manner, they took the extra time to backfill and re-seed/topsoil the entire surrounding area so our yard was left neat and complete”
0% financingSince 1989Family-owned
North St Paul, MN · 8 mi from Woodbury
i
Concrete Creations & Outdoor Services

Concrete Creations & Outdoor Services

4.7 51 reviews
“We got what felt like a million quotes to pave our backyard space and extend our driveway he and was competitively priced and fair.”
10% offFree estimates20+ yearsServes St PaulFamily-owned
Saint Paul, MN · 9 mi from Woodbury
i
Blacktop Concepts

Blacktop Concepts

4.9 141 reviews
“We are very appreciative of the flexibility they offered us, and we would definitely do business with them in the future!”
Free consultationSince 2010
Hudson, WI · 12 mi from Woodbury
i
Real Seal Asphalt Sealcoating

Real Seal Asphalt Sealcoating

4.9 36 reviews
“I just bought the house and we're slowly restoring, this made a very nice difference to my homes curb appeal.”
Free consultationBBB A+Since 2014
Eagan, MN · 13 mi from Woodbury
i

Listed for homeowners in and around Woodbury, MN, these 15 companies pave and repair driveways. Details on base depth, sealcoating and patching come from each company's own website; the ratings and comments on this page are taken from public reviews.

Area overview: Woodbury, MN

The 15 companies on this page are rated from 3.9 to 5.0 across 1,604 reviews; 6 have 50 or more reviews and 13 are rated 4.5 or higher. When customers rate these companies on specific qualities, they most often praise professionalism (94%), quality (91%) and punctuality (82%). The topics that come up most in reviews of the companies on this page are "price", "communication" and "estimates". 9 are open on Saturdays and 1 on Sundays. 2 show a license on their websites and 2 have a BBB rating of A or A+. 10 have ten or more years of experience, the longest 75 years. 3 offer financing or payment plans; 9 give free estimates; 5 are family- or locally-owned and 2 list coupons or special offers. We have a website on file for all 15 of the companies on this page; 11 publish a contact page; 11 list a public email and 1 takes bookings online. We count these figures across the companies on this page; distances are straight-line, and hours and prices change, so confirm the details with the company before you book.

Which paving companies here quote without charging?

Quotes at no charge are noted in 9 of the 15 paving listings on this page. Take more than one, and make sure each quote describes the same build, since a cheap number usually means less stone, fewer passes with the roller, or a thinner mat rather than a better deal.

Driveway Envy

Driveway Envy

4.9 131 reviews
“Driveway Envy's customer service, quality of work, speed and attention to detail is unbeatable.”
Free estimates17+ yearsServes Minnesota, Western WisconsinFamily-owned
Edina, MN · 21 mi from Woodbury
i
Asphalt Driveway Company

Asphalt Driveway Company

3.9 64 reviews
“When the two men came to sealcoat the driveway one year later, again, they worked like a team.”
Free estimatesFinancing availableSince 1951Serves Minneapolis, St. PaulFamily-ownedLicensed
Maplewood, MN · 10 mi from Woodbury
i
Valley Blacktopping

Valley Blacktopping

4.8 15 reviews
“Reliable family run business that truly values their clients and workmanship.”
InsuredSince 1976Serves MinnesotaFamily-owned
Eagan, MN · 13 mi from Woodbury
i
Gallagher Concrete Inc.

Gallagher Concrete Inc.

4.9 3 reviews
“They did an amazing job and wr would recommend them for your concrete needs as well.”
Free consultationSince 1986
Saint Paul, MN · 9 mi from Woodbury
i
Mike McPhillips Inc.

Mike McPhillips Inc.

4.9 4 reviews
“Great place to hire for snow plowing and street - parking.”
1+ yearsFamily-owned
South St Paul, MN · 6 mi from Woodbury
i
Custom Asphalt

Custom Asphalt

4.8 9 reviews
“Trucks and equipment ready to go for upcoming jobs.”
Free consultationLicensedSince 2022
Hastings, MN · 10 mi from Woodbury
i
Absolute Concrete

Absolute Concrete

4.8 19 reviews
“Dean's son Preston is clearly a chip off the old block and professional and hardworking.”
Free consultationSince 2010
Saint Paul, MN · 9 mi from Woodbury
i
Hogan Concrete

Hogan Concrete

5.0 4 reviews
“We had them install a patio and they did amazing job.”
Free estimatesLicense #BC44296825+ years
West St Paul, MN · 9 mi from Woodbury
i
H.A. Riehm and Son

H.A. Riehm and Son

4.2 3 reviews
“Andy and his crew were able to assist us with demo and framing/drywall after we sustained major water damage in our kitchen.”
Since 2018
Mendota Heights, MN · 10 mi from Woodbury
i
HomeDriveway Paving ContractorsMinnesotaWoodbury, MN

Why these companies made our list

Is this page useful? Yes
No
Is there anything wrong with this page?
Back To Top