Skip to content
ContractorsRanked

Best Paving Contractors in New Albany, IN (2026)

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

The short answer

  1. 1

    Best overall in New Albany: Jim Reynolds Asphalt Contractor, Inc., CR Score 59/100; 4.7★ from 78 Google reviews.

  2. 2

    Best for emergencies (open 24/7): A&S Sealcoating, posts 24/7 hours; ranked #2 of 43.

  3. 5

    Most-reviewed: Alpha Pro Exterior Cleaning, 111 Google reviews at 5.0★, the most of 43 ranked; ranked #5.

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

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

Most of this list also appears on the Paving contractors in Jeffersonville ranking. See Paving contractors in Jeffersonville

Top 10 paving contractors in New Albany at a glance

Top 10 paving contractors in New Albany at a glance
RankBusinessCR ScoreGoogle ratingBased inHoursBest for
1Jim Reynolds Asphalt Contractor, Inc.594.7★ (78)Louisville, 5 mi away—Overall
2A&S Sealcoating585.0★ (5)New Albany24/7Emergencies
3ProPhalt Sealcoating, LLC575.0★ (29)Charlestown, 18 mi awaySat · Sun · Evenings—
4Ezzie Harrison Asphalt Paving, Sealcoating, and Repair575.0★ (39)Clarksville, 16 mi awaySat · Evenings—
5Alpha Pro Exterior Cleaning565.0★ (111)Pleasure Ridge Park, 15 mi awaySat · Sun · EveningsMost reviews
6Absolute Asphalt CO554.8★ (21)Hillview, 13 mi awaySat—
7Outdoor Solutions Landscaping554.9★ (90)New Albany——
8Apex Asphalt Repair & Sealcoating555.0★ (19)Jeffersonville, 14 mi awaySat · Evenings—
9Altsman Coatings555.0★ (15)Douglass Hills, 11 mi awaySat—
10C E Hughes Milling554.2★ (12)Jeffersonville, 6 mi away——

The 43 best paving contractors in New Albany, ranked

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

  1. Ranked #1 in New Albany

    #1 Jim Reynolds Asphalt Contractor, Inc.

    Based in Louisville, 5 mi away

    59/100CR Score

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

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

    • 4.7★ from 78 Google reviews
    Hours
    Mon–Thu 8 AM–5 PM · Fri 8 AM–12 PM · Sat–Sun closed
    Address
    510 E Breckinridge St, Louisville, KY 40203
    View profile for Jim Reynolds Asphalt Contractor, Inc.(502) 494-1137

  2. #2 A&S Sealcoating

    Based in New Albany

    58/100CR Score

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

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

    • 5.0★ from 5 Google reviews
    • Open 24/7
    Hours
    Open 24 hours, 7 days
    Address
    5301 Grant Line Rd, New Albany, IN 47150
    View profile for A&S Sealcoating(502) 507-9619

  3. #3 ProPhalt Sealcoating, LLC

    Based in Charlestown, 18 mi away

    57/100CR Score

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

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

    • 5.0★ from 29 Google reviews
    Hours
    Mon–Sun 8 AM–8 PM
    Address
    331 Vest Rd, Henryville, IN 47126
    View profile for ProPhalt Sealcoating, LLC(502) 356-3238

  6. #6 Absolute Asphalt CO

    Based in Hillview, 13 mi away

    55/100CR Score

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

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

    • 4.8★ from 21 Google reviews
    Hours
    Mon–Sat 6 AM–5 PM · Sun closed
    View profile for Absolute Asphalt CO(502) 747-1389

  9. #9 Altsman Coatings

    Based in Douglass Hills, 11 mi away

    55/100CR Score

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

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

    • 5.0★ from 15 Google reviews
    Hours
    Mon–Sat 9 AM–5 PM · Sun closed
    View profile for Altsman Coatings(502) 230-2519

  10. #10 C E Hughes Milling

    Based in Jeffersonville, 6 mi away

    55/100CR Score

    Ranked #10 because of its Google rating and trade focus: 4.2★ from 12 Google reviews, listed on Google as “Paving contractor”.

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

    • 4.2★ from 12 Google reviews
    Address
    3113 Holmans Ln, Jeffersonville, IN 47130
    View profile for C E Hughes Milling(812) 725-8665

  11. #11 SealMaster

    Based in Louisville, 6 mi away

    55/100CR Score

    Ranked #11 because of its Google rating and review volume: 4.9★ from 40 Google reviews.

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

    • 4.9★ from 40 Google reviews
    Hours
    Mon–Fri 6 AM–5 PM · Sat–Sun 7 AM–12 PM
    Address
    520 Marret Ave, Louisville, KY 40208
    View profile for SealMaster(502) 635-1900

  13. #13 Libs Paving

    Based in Clarksville, 6 mi away

    55/100CR Score

    Ranked #13 because of its Google rating and review volume: 4.5★ from 92 Google reviews.

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

    • 4.5★ from 92 Google reviews
    Hours
    Mon–Fri 8 AM–5 PM · Sat–Sun closed
    Address
    6931 Atkins Rd, Floyds Knobs, IN 47119
    View profile for Libs Paving(812) 944-8942

  14. #14 Bid-Rite Paving

    Based in Shepherdsville, 21 mi away

    54/100CR Score

    Ranked #14 because of its Google rating and trade focus: 4.2★ from 57 Google reviews, listed on Google as “Paving contractor”.

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

    • 4.2★ from 57 Google reviews
    Hours
    Mon–Fri 8 AM–6:30 PM · Sat 7 AM–3 PM · Sun closed
    Address
    3623 Hwy 44 E, Shepherdsville, KY 40165
    View profile for Bid-Rite Paving(502) 543-1441

  15. #15 E&B Paving Office

    Based in Jeffersonville, 7 mi away

    54/100CR Score

    Ranked #15 because of its Google rating and trade focus: 4.0★ from 29 Google reviews, listed on Google as “Paving contractor”.

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

    • 4.0★ from 29 Google reviews
    Hours
    Mon–Fri 8 AM–4 PM · Sat–Sun closed
    Address
    6211 Gheens Mill Rd, Jeffersonville, IN 47130
    View profile for E&B Paving Office(812) 282-1349

  17. #17 MAC Construction & Excavating

    Based in New Albany

    53/100CR Score

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

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

    • 2.7★ from 15 Google reviews
    Hours
    Mon–Fri 8 AM–5 PM · Sat–Sun closed
    Address
    1908 Unruh Ct, New Albany, IN 47150
    View profile for MAC Construction & Excavating(812) 941-7895

  18. #18 Atlantic Construction Co

    Based in Louisville, 7 mi away

    53/100CR Score

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

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

    • 3.7★ from 6 Google reviews
    Address
    4226 Allmond Ave, Louisville, KY 40209
    View profile for Atlantic Construction Co(502) 447-4470

  19. #19 MAC Asphalt

    Based in Jeffersonville, 5 mi away

    52/100CR Score

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

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

    • 4.9★ from 7 Google reviews
    Hours
    Mon–Fri 8 AM–5 PM · Sat–Sun closed
    Address
    1417 Quarry Rd, Jeffersonville, IN 47130
    View profile for MAC Asphalt(812) 284-3400

  20. #20 Commonwealth Paving

    Based in Louisville, 11 mi away

    52/100CR Score

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

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

    • 3.8★ from 21 Google reviews
    Hours
    Mon–Fri 9 AM–5 PM · Sat–Sun closed
    Address
    136 Outer Loop, Louisville, KY 40214
    View profile for Commonwealth Paving(502) 459-7283

  21. #21 Striegel Paving Co

    Based in Jeffersonville, 6 mi away

    51/100CR Score

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

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

    • 3.7★ from 9 Google reviews
    Hours
    Mon–Fri 8 AM–4 PM · Sat–Sun closed
    Address
    6575 St Marys Rd, Floyds Knobs, IN 47119
    View profile for Striegel Paving Co(812) 923-3087

  22. #22 Asphalt Supply Co Inc

    Based in Sellersburg, 8 mi away

    51/100CR Score

    Ranked #22 because of its Google rating and trade focus: 4.1★ from 8 Google reviews, listed on Google as “Paving contractor”.

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

    • 4.1★ from 8 Google reviews
    Hours
    Mon–Fri 8 AM–5 PM · Sat–Sun closed
    Address
    4700 Utica-Sellersburg Rd, Sellersburg, IN 47172
    View profile for Asphalt Supply Co Inc(812) 246-5484

  23. #23 Lewellyn's Blacktop Sealing

    Based in Charlestown, 11 mi away

    51/100CR Score

    Ranked #23 because of its Google rating and trade focus: 3.6★ from 19 Google reviews, listed on Google as “Asphalt contractor”.

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

    • 3.6★ from 19 Google reviews
    Hours
    Mon–Fri 8 AM–4 PM · Sat–Sun closed
    Address
    8905 IN-62, Charlestown, IN 47111
    View profile for Lewellyn's Blacktop Sealing(812) 246-3862

How we ranked New Albany paving contractors

We scored 43 New Albany 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 Albany 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 Albany: frequently asked questions

Who is the best paving contractor in New Albany?

By CR Score, the highest-ranked paving contractor in New Albany, IN is Jim Reynolds Asphalt Contractor, Inc. with a CR Score of 59/100. It has 4.7★ from 78 Google reviews. A&S Sealcoating (#2) and ProPhalt Sealcoating, LLC (#3) follow. We ranked 43 paving contractors on ten factors, last updated November 3, 2026.

How many paving contractors are there in New Albany?

ContractorsRanked ranks 43 paving contractors serving New Albany, IN. 4 of them are based in New Albany; the rest serve it from nearby towns. Counts are as of November 2026.

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

1 ranked paving contractor in New Albany posts 24/7 hours. The highest-ranked is A&S Sealcoating (#2). Hours come from each business's Google listing as of November 2026, so call to confirm.

Which paving contractors in New Albany work on weekends?

15 of 43 ranked paving contractors post Saturday hours and 7 post Sunday hours. The highest-ranked open Saturdays are A&S Sealcoating (#2), ProPhalt Sealcoating, LLC (#3) and Ezzie Harrison Asphalt Paving, Sealcoating, and Repair (#4). Posted hours are office hours; crews may book weekend jobs separately.

What Google rating do New Albany paving contractors have?

The median Google rating among 43 rated paving contractors in New Albany is 4.7★, with a median of 19 reviews. Alpha Pro Exterior Cleaning has the most, 111 reviews, and ranks #5. 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 Albany count in this ranking?

Yes, if they are within 25 mi of the New Albany 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 Albany

  1. November 2026: CR Scores recalculated for 43 paving contractors serving New Albany.

More paving contractors and New Albany pages

Other trades in New Albany