Skip to content

Best Paving Contractors in New Brighton, MN (2026)

198 paving contractors ranked by CR ScoreUpdated 0 paid placements in this rankingHow we rank →

The short answer

  1. 1

    Best overall in New Brighton: Driveway Envy, CR Score 62/100; 4.9★ from 506 Google reviews; open Saturdays until 12 PM.

  2. 8

    Most-reviewed: Jet-Black National Headquarters, 501 Google reviews at 4.8★, the most of 198 ranked after Driveway Envy; ranked #8.

Rankings can't be bought. Contractors can't pay to change their rank or score. How we rank

198 New Brighton paving contractors are ranked here by CR Score, from ten published factors. 8 are open 24/7, 73 open Saturdays and 31 open Sundays, based on posted hours. The median Google rating is 4.7★ across 198 rated businesses.

Top 10 paving contractors in New Brighton at a glance

Top 10 paving contractors in New Brighton at a glance
RankBusinessCR ScoreGoogle ratingBased inHoursBest for
1Driveway Envy624.9★ (506)Lino Lakes, 11 mi awaySatOverall
2A+ Sealcoating614.9★ (127)Blaine, 9 mi awaySat · Sun · Evenings—
3Blacktop Pro's Inc.604.9★ (164)Saint Paul, 8 mi awaySat · Evenings—
4Jet-Black® of Bloomington, Edina and area604.9★ (156)Bloomington, 13 mi away——
5Back To Black Driveway Sealcoating604.7★ (94)Maplewood, 9 mi awaySat · Sun—
6The Asphalt Company, Inc.594.5★ (53)Shoreview, 3 mi awaySat · Sun · Evenings—
77 County Sealcoating595.0★ (48)Brooklyn Park, 8 mi awaySat · Sun · Evenings—
8Jet-Black National Headquarters594.8★ (501)Savage, 22 mi away—Most reviews
9Superior Asphalt594.8★ (189)Minneapolis, 16 mi away——
10Blacktop Concepts595.0★ (80)Saint Paul, 10 mi awaySat—

The 198 best paving contractors in New Brighton, ranked

Ordered by CR Score, a 0–100 score from ten published factors. Paid placement never changes the order.

  1. Ranked #1 in New Brighton

    Based in Lino Lakes, 11 mi away

    62/100CR Score

    Ranked #1 because of its Google rating and review volume: 4.9★ from 506 Google reviews, the most in New Brighton.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.9★ from 506 Google reviews
    Hours
    Mon–Thu 8 AM–5 PM · Fri 8 AM–4:30 PM · Sat 8 AM–12 PM · Sun closed
  2. Based in Blaine, 9 mi away

    61/100CR Score

    Ranked #2 because of its Google rating and trade focus: 4.9★ from 127 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.9★ from 127 Google reviews
    Hours
    Mon–Fri 7 AM–8 PM · Sat 7 AM–6 PM · Sun 9 AM–5 PM
    Address
    12045 Waconia Cir NE, Blaine, MN 55449
  3. Based in Saint Paul, 8 mi away

    60/100CR Score

    Ranked #3 because of its Google rating and trade focus: 4.9★ from 164 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.9★ from 164 Google reviews
    Hours
    Mon–Fri 6 AM–8 PM · Sat 7 AM–3 PM · Sun closed
    Address
    815 Farrington St, St Paul, MN 55117
  4. Based in Shoreview, 3 mi away

    59/100CR Score

    Ranked #6 because of its Google rating and trade focus: 4.5★ from 53 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.5★ from 53 Google reviews
    Hours
    Mon–Sun 6 AM–9 PM
    Address
    3680 Kent St, Shoreview, MN 55126
  5. Based in Brooklyn Park, 8 mi away

    59/100CR Score

    Ranked #7 because of its Google rating and trade focus: 5.0★ from 48 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 5.0★ from 48 Google reviews
    Hours
    Mon–Fri 9 AM–8 PM · Sat 9 AM–6 PM · Sun 9 AM–5 PM
  6. Based in Minneapolis, 16 mi away

    59/100CR Score

    Ranked #9 because of its Google rating and trade focus: 4.8★ from 189 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 7 of 10 factors; credentials, recency and availability not yet collected.

    • 4.8★ from 189 Google reviews
    Address
    4445 W 77th St Ste 203, Minneapolis, MN 55435
  7. Based in Saint Paul, 10 mi away

    59/100CR Score

    Ranked #10 because of its Google rating and trade focus: 5.0★ from 80 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 5.0★ from 80 Google reviews
    Hours
    Mon–Sat 7 AM–5 PM · Sun closed
    Address
    445 Minnesota St, St Paul, MN 55101
  8. Based in Brooklyn Park, 10 mi away

    58/100CR Score

    Ranked #11 because of its Google rating and trade focus: 5.0★ from 76 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 5.0★ from 76 Google reviews
    Hours
    Mon–Thu 7 AM–5 PM · Fri 7 AM–4 PM · Sat 7 AM–12 PM · Sun closed
  9. Based in Ham Lake, 15 mi away

    58/100CR Score

    Ranked #12 because of its Google rating and trade focus: 5.0★ from 100 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 5.0★ from 100 Google reviews
    Hours
    Mon–Sat 6 AM–6 PM · Sun closed
    Address
    16762 7th St NE, Ham Lake, MN 55304
  10. Based in Mahtomedi, 10 mi away

    57/100CR Score

    Ranked #15 because of its Google rating and trade focus: 4.9★ from 134 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.9★ from 134 Google reviews
    Hours
    Mon–Fri 9 AM–6 PM · Sat–Sun closed
    Address
    2395 12th Ave E, St Paul, MN 55109
  11. Based in Burnsville, 21 mi away

    57/100CR Score

    Ranked #16 because of its Google rating and trade focus: 4.9★ from 351 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.9★ from 351 Google reviews
    Hours
    Mon–Fri 8 AM–4:30 PM · Sat–Sun closed
    Address
    900 128th St W UNIT 205, Burnsville, MN 55337
  12. Based in Apple Valley, 22 mi away

    57/100CR Score

    Ranked #17 because of its Google rating and trade focus: 5.0★ from 68 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 5.0★ from 68 Google reviews
    Hours
    Mon–Sun 7 AM–8 PM
    Address
    8360 140th St W, Apple Valley, MN 55124
  13. Based in Elk River, 24 mi away

    57/100CR Score

    Ranked #18 because of its Google rating and trade focus: 4.9★ from 199 Google reviews, listed on Google as “Paving contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.9★ from 199 Google reviews
    Hours
    Mon–Fri 7 AM–7 PM · Sat 8 AM–2 PM · Sun closed
    Address
    544 3rd St NW, Elk River, MN 55330
  14. Based in Samsula-Spruce Creek, 11 mi away

    57/100CR Score

    Ranked #20 because of its Google rating and trade focus: 4.7★ from 26 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.7★ from 26 Google reviews
    Hours
    Mon–Fri 7 AM–6 PM · Sat–Sun 9 AM–5 PM
  15. Based in Saint Paul, 11 mi away

    57/100CR Score

    Ranked #21 because of its Google rating and trade focus: 4.9★ from 39 Google reviews, listed on Google as “Paving contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.9★ from 39 Google reviews
    Hours
    Mon–Thu 8 AM–8 PM · Fri 8 AM–7 PM · Sat 8 AM–6 PM · Sun closed
  16. Based in Coon Rapids, 9 mi away

    56/100CR Score

    Ranked #22 because of its Google rating and trade focus: 5.0★ from 15 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 5.0★ from 15 Google reviews
    Hours
    Mon–Sat 7 AM–8 PM · Sun 8 AM–8 PM
    Address
    11640 Magnolia St NW, Coon Rapids, MN 55448
  17. Based in Saint Anthony, 3 mi away

    56/100CR Score

    Ranked #24 because of its Google rating and trade focus: 4.8★ from 17 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.8★ from 17 Google reviews
    Hours
    Mon–Fri 8 AM–5 PM · Sat 8 AM–2 PM · Sun closed
  18. Based in Burnsville, 22 mi away

    56/100CR Score

    Ranked #25 because of its Google rating and trade focus: 4.7★ from 74 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.7★ from 74 Google reviews
    Hours
    Mon–Sun 7 AM–9 PM
    Address
    13805 Sunset Lake Dr, Burnsville, MN 55337

Paving contractors ranked #26 to #50

#1 to #25 are shown in full above. Here are #26 to #50, in CR Score order; each links to its profile. We publish the top 50 of 198 ranked paving contractors here; the rest are on their profiles.

paving contractors in New Brighton, ranks 26 to 50
RankBusinessCR ScoreGoogle ratingDistance
26Seal King564.5★ (25)7 mi
27Blacktop Central564.7★ (68)16 mi
28Minta Contracting564.9★ (113)23 mi
29Confident Paving Commercial & Residential562.6★ (5)4 mi
30Jet-Black® of the North Metro564.7★ (111)13 mi
31Striping Services Inc564.4★ (9)12 mi
321st Place Paving & Sealcoating554.3★ (35)14 mi
33Minnesota Roads and Parking Lots Plus, LLC555.0★ (10)4 mi
34The Seal Coatin' Guys554.1★ (27)12 mi
35Ace Asphalt Paving Contractors554.8★ (52)10 mi
36Bechtel Striping555.0★ (26)21 mi
37Jet-Black of Eagan, IGH and area554.9★ (69)15 mi
38Minnesota Asphalt554.8★ (17)10 mi
39Sealcoat Solutions LLC555.0★ (40)12 mi
40La Belle Terre544.9★ (61)4 mi
41Duramax Asphalt544.9★ (94)4 mi
42Pinnacle Asphalt Paving & Striping545.0★ (3)11 mi
43GoStripe Co545.0★ (23)7 mi
44Real Seal Asphalt Sealcoating544.9★ (41)11 mi
45A to Z Asphalt, Inc544.8★ (20)19 mi
46NAVY SEAL543.9★ (15)7 mi
47ACT Asphalt Specialties545.0★ (14)4 mi
48Richfield Blacktop & Concrete544.6★ (76)15 mi
49Doctor Asphalt, LLC545.0★ (21)9 mi
50Asphalt Paving Company534.6★ (10)10 mi

Also serving New Brighton

20 more paving contractors within 25 mi that we can't rank yet: too few reviews, or a trade we couldn't confirm. Listed A to Z.

Unranked paving contractors serving New Brighton
BusinessGoogle ratingDistance
All American Sealcoating and Asphalt Maintenance5.0★ (2)6 mi
Andover Public Works Department4.0★ (2)14 mi
Arcade Asphalt5.0★ (1)11 mi
Asphalt Maintenance & Repair Services5.0★ (1)9 mi
Economy Paving & Sealcoating5.0★ (1)7 mi
Edina Street Department5.0★ (2)16 mi
Engler Masonry & Concrete5.0★ (2)17 mi
HS Concrete3.0★ (2)14 mi
Intent Built, Inc.5.0★ (2)20 mi
Jet-Black3.0★ (2)15 mi
Mound Public Works Department4.0★ (2)24 mi
Precision Painting & Striping5.0★ (1)7 mi
Public Works Garage3.0★ (2)14 mi
Rightway Paving3.0★ (2)24 mi
Scooperman - Apron Repair, Driveway Repair, Asphalt Repair Contractor5.0★ (2)16 mi
Seal King5.0★ (1)7 mi
Seiter Striping Company5.0★ (1)7 mi
Steve's Landscaping, Blacktopping, & Sealcoating1.5★ (2)4 mi
Terra Nova Scaping5.0★ (2)15 mi
TrueCraft Striping Services5.0★ (1)5 mi

How we ranked New Brighton paving contractors

We scored 198 New Brighton paving contractors on ten factors, weighted as shown. A business is ranked when its trade is confirmed and it has 3 or more Google reviews or a claimed profile. A business with no Google reviews scores zero on rating, review volume and recency. Other unknown factors are left out, not counted as zero. Scores last refreshed November 3, 2026.

Paid placement never changes a rank or score. Featured businesses are paid, labelled, limited to 3 and shown above the ranking, outside it.

Read the full method: formula, sources and exclusions

CR Score factors and weights
FactorWeightComputed fromIn New Brighton data
Reputation25%Google star rating, adjusted for how many reviews back itMeasured
Credentials15%Active state license, bond and workers’ comp on fileNot yet collected
Review volume10%Number of Google reviews, compared with the most-reviewed business on the listMeasured
Recency5%Share of reviews from the last 12 monthsNot yet collected
Availability5%Weekly open hours, Saturday, Sunday, 24/7 or same-dayMeasured
Trade focus10%How clearly the business does this trade (its Google category and name)Measured
Proximity5%Based in the city scores highest, less the farther away it isMeasured
Claimed profile10%The business has claimed its ContractorsRanked profile (free or paid earn the same)Measured
Partnered5%The business links to ContractorsRanked from its own website with our badge, checked periodicallyMeasured
ContractorsRanked reviews10%Verified customer reviews collected by ContractorsRanked: their rating and how many there areMeasured

Paving contractors in New Brighton: frequently asked questions

Who is the best paving contractor in New Brighton?

By CR Score, the highest-ranked paving contractor in New Brighton, MN is Driveway Envy with a CR Score of 62/100. It has 4.9★ from 506 Google reviews. It is open Saturdays until 12 PM. A+ Sealcoating (#2) and Blacktop Pro's Inc. (#3) follow. We ranked 198 paving contractors on ten factors, last updated November 3, 2026.

How many paving contractors are there in New Brighton?

ContractorsRanked ranks 198 paving contractors serving New Brighton, MN. Another 20 within 25 mi are listed but not ranked yet. Counts are as of November 2026.

Which paving contractors in New Brighton are open 24/7?

8 ranked paving contractors in New Brighton post 24/7 hours. Hours come from each business's Google listing as of November 2026, so call to confirm.

Which paving contractors in New Brighton work on weekends?

73 of 198 ranked paving contractors post Saturday hours and 31 post Sunday hours. The highest-ranked open Saturdays are Driveway Envy (#1), A+ Sealcoating (#2) and Blacktop Pro's Inc. (#3). Posted hours are office hours; crews may book weekend jobs separately.

What Google rating do New Brighton paving contractors have?

The median Google rating among 198 rated paving contractors in New Brighton is 4.7★, with a median of 20 reviews. Driveway Envy has the most, 506 reviews, and ranks #1. We adjust ratings for review count, so a few five-star reviews cannot top the list.

How does ContractorsRanked rank paving contractors?

Each paving contractor gets a 0–100 CR Score from ten published factors, led by reputation (25%), credentials (15%), review volume (10%) and trade focus (10%). A business with no Google reviews scores zero on rating, review volume and recency; other factors we cannot measure are left out. Only businesses with a confirmed trade and 3 or more reviews, or a claimed profile, are ranked.

Do paving contractors outside New Brighton count in this ranking?

Yes, if they are within 25 mi of the New Brighton city center, our service radius for paving contractors. Each listing shows where the business is based and how far away it is. Proximity is 5% of the CR Score, so a nearby business gets a small edge.

Can paving contractors pay to rank higher on ContractorsRanked?

No. The CR Score never reads payment status, and this ranking has 0 paid placements. Up to 3 Featured businesses may appear above the list, labelled Featured and showing their honest rank.

Update log for New Brighton

  1. November 2026: CR Scores recalculated for 198 paving contractors serving New Brighton.
  2. November 2026: 1 duplicate listing merged.

More paving contractors and New Brighton pages

Other trades in New Brighton