Updated: Aug 15, 2026
Location and Projects
Address
5521 91st Ave NE, Lake Stevens, WA, 98258
Use our bidding system to
request a quote
All Cities Asphalt Paving Photos
All Cities Asphalt Paving
All Cities Asphalt Paving is a locally owned residential asphalt contractor based in Lake Stevens, WA. With over 25 years of experience, we specialize in asphalt driveway installation, parking lot paving, sealcoating, crack repair, and striping. Every job is handled directly by the owner, ensuring quality workmanship and honest service. We proudly serve Snohomish and King Counties, including Everett, Lynnwood, Snohomish, Woodinville, Kirkland, and Bellevue. Whether you're upgrading from gravel or maintaining existing asphalt, we provide durable, warrantied solutions that stand the test of time. Winner of the HomeAdvisor Top Rated, Elite Service, 10 years screened & Approved awards as well as the Angi Super Service Award in 2023.
From BuildZoom:
Their BuildZoom score of 105 ranks in the top 8% of 128,670 Washington licensed contractors.
If you are thinking of hiring All Cities Asphalt Paving, we recommend double-checking their license status with the license board and using our bidding system to get competitive quotes.
All Cities Asphalt Paving Contact Information
Phone Number: (425) 344-1288
Address: 5521 91st Ave NE, Lake Stevens, WA 98258
Building Permits by All Cities Asphalt Paving
This is a sample of this contractor's permits. Click here to access their complete permit history.
Driveway replacement
Valuation:
N/A
Permit #:
C25-00023
Status:
issued
Fee:
$315
Permit Type:
N/A
Building Type:
N/A
This work is done in relation to the sunnyside nursery project (city file # g23-0008). work to be completed that will be in the right of away include: -cross walk installation across 40th st. ne -paving the 3 approaches into the parking lot from 40th. (shoulder work)
Valuation:
N/A
Permit #:
ROW23-0213
Status:
expired
Fee:
$666
Permit Type:
Outside
Building Type:
N/A
No Description Available
Valuation:
$0
Permit #:
D-15-0006
Status:
All Inspections completed - Final processing
Fee:
$139
Permit Type:
Removing existing...
Building Type:
N/A
No Description Available
Valuation:
$1,800
Permit #:
D-15-0003
Status:
All Inspections completed - Final processing
Fee:
$139
Permit Type:
Replacing existin...
Building Type:
N/A
Right-of-way use
Valuation:
N/A
Permit #:
125558
Status:
final
Fee:
$484
Permit Type:
Unassigned
Building Type:
N/A
Project name: fitzgerald driveway
Valuation:
N/A
Permit #:
ROW20-0309
Status:
expired
Fee:
$237
Permit Type:
N/A
Building Type:
N/A
Check notes for description
Valuation:
N/A
Permit #:
D-15-0003
Status:
final
Fee:
$139
Permit Type:
Driveway residential
Building Type:
N/A
Check notes for description
Valuation:
N/A
Permit #:
D-15-0006
Status:
final
Fee:
$139
Permit Type:
Driveway residential
Building Type:
N/A
All Cities Asphalt Paving Reviews
BuildZoom hasn't received any reviews for All Cities Asphalt Paving. Click here to be alerted when reviews are posted about them.
Hiring a contractor?
All Cities Asphalt Paving License info
License Not Verified
| License # | ALLCICA783NK |
| Status | Active |
| City | Tukwila |
| Type | Construction Contractor, Paving/ Striping/ Seal Coating |
| Class | Limited Liability Company |
- When BuildZoom last verified this license, it had an expiration date of August, 2026. Check the current license status of All Cities Asphalt Paving with the The City of Tukwila, WA
This is a sample of licensing data; click here to access a complete history.
License Not Verified
| License # | ALLCICA783NK |
| Status | Active |
| State | Washington |
| Type | Construction Contractor, Construction Contractor |
- When BuildZoom last verified this license, it had an expiration date of August, 2026. Check the current license status of All Cities Asphalt Paving with the Washington State Department of Labor & Industries
This is a sample of licensing data; click here to access a complete history.
Inactive License
| License # | ALLCICA783NK |
| Status | Inactive |
| City | Marysville |
| Type | Contractor |
- According to the The City of Marysville, Washington, the status of this license was at one point cancelled. However, this information may have changed.
Check this license's status for All Cities Asphalt Paving at the The City of Marysville, Washington.
This is a sample of licensing data; click here to access a complete history.
Inactive License
| License # | ALLCICA864L4 |
| Status | Inactive |
| City | Tukwila |
| Type | Construction Contractor, Paving/ Striping/ Seal Coating |
| Class | Individual |
- According to the The City of Tukwila, WA, the status of this license was at one point cancelled. However, this information may have changed.
Check this license's status for All Cities Asphalt Paving at the The City of Tukwila, WA.
This is a sample of licensing data; click here to access a complete history.
Inactive License
| License # | ALLCICD860PA |
| Status | Inactive |
| State | Washington |
| Type | Construction Contractor, Construction Contractor |
- According to the Washington State Department of Labor & Industries, the status of this license was at one point cancelled. However, this information may have changed.
Check this license's status for All Cities Asphalt Paving at the Washington State Department of Labor & Industries.
This is a sample of licensing data; click here to access a complete history.
Inactive License
| License # | ALLCICA864L4 |
| Status | Inactive |
| State | Washington |
| Type | Construction Contractor, Construction Contractor |
- According to the Washington State Department of Labor & Industries, the status of this license was at one point cancelled. However, this information may have changed.
Check this license's status for All Cities Asphalt Paving at the Washington State Department of Labor & Industries.
This is a sample of licensing data; click here to access a complete history.
105
BuildZoom Score
Insured
| Insurer | Mesa Underwriters Specialty In |
| Insured up to | $1,000,000 |
Bonded
| Bonded Agent | Wesco Insurance Co |
| Bond Value | $6,000 |
6
Permits
- Building permit records show that All Cities Asphalt Paving has worked on 6 permitted projects.
All Cities Asphalt Paving Employees
NH
Noe Aranda Hernandez
Partner
WM
Wilbur Medina
Owner