Location and Projects
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: All Cities Asphalt Paving, 5521 91st Ave NE, Lake Stevens, WA (Owned by: Wilbur Medina) holds a Construction Contractor, Paving/ Striping/ Seal Coating license and 5 other licenses according to the Tukwila license board.
Their BuildZoom score of 105 ranks in the top 8% of 128,670 Washington licensed contractors.
Their license was verified as active when we last checked. 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
Building Permits by All Cities Asphalt Paving
This is a sample of this contractor's permits. Click here to access their complete permit history.
All Cities Asphalt Paving Reviews
Hiring a contractor?
All Cities Asphalt Paving License info
Verified License
| License # | ALLCICA783NK |
| Status | Active |
| City | Tukwila |
| Type | Construction Contractor, Paving/ Striping/ Seal Coating |
| Class | Limited Liability Company |
- BuildZoom verified this license was active as of October 2025.
Verify 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.
Verified License
| License # | ALLCICA783NK |
| Status | Active |
| State | Washington |
| Type | Construction Contractor, Construction Contractor |
- BuildZoom verified this license was active as of October 2025.
Verify 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 # | 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.