About All Cities Asphalt Paving

At All Cities Asphalt Paving, we bring over 25 years of hands-on experience in residential asphalt paving and repair. Whether it’s a new driveway, patching a rough surface, or prepping your site right the first time — we do it with skill, pride, and personal attention to detail. Every job is handled directly by Will, the owner, who’s spent decades building a reputation for honest work that lasts.

Meet Will — The Asphalt Dude

I’ve spent the last 25+ years working in asphalt — and I still enjoy every part of the process, from first estimate to final roller pass. As a local asphalt contractor, I take real pride in doing the kind of work I’d want done on my own property.

Residential Asphalt Services

We help homeowners across Snohomish and King Counties with:

  • New asphalt driveways
  • Asphalt patching and repairs
  • Crack sealing
  • Driveway grading and prep
  • Sealcoating

Explore our asphalt paving services.

What We Do

Every property is different, and good asphalt work starts with understanding what is happening below the surface. Before recommending the work, we look at the condition of the property, including drainage, grading, soft spots, existing pavement, and the base underneath it.
Our asphalt services include:

We believe you should understand what your property needs and why. That means explaining the work before it begins, properly preparing the site, and keeping you informed instead of handing you a vague estimate and leaving you to guess what happens next.

Our Values

  • Honesty — Upfront quotes, no surprises
  • Quality Workmanship — Built to last
  • Owner-Led — No sales reps, no subcontractors
  • Warranted Service — We stand behind our work

Licensed, Insured and Warrantied

Hiring an asphalt contractor shouldn’t feel like a gamble. You should know who you’re working with, what is being done to your property, and who will be there if you have questions after the job is finished.

All Cities Asphalt Paving is a licensed and insured Washington contractor, license ALLCICA783NK, and our work is warranted.

Will stays personally involved from the first conversation through the work itself. There are no sales reps making promises and then disappearing once the contract is signed. You can ask questions directly, understand what is being done, and know who is accountable for the finished pavement.

That accountability matters because quality asphalt starts before the paving machine arrives. Proper grading, drainage, base preparation, compaction, asphalt placement, and finishing all affect how the pavement performs over time, especially in Pacific Northwest conditions.

We don’t believe in rushing a job just to get to the next one. We take the time to assess the property, explain what the project needs, and prepare the site properly.

And when the equipment leaves, our responsibility doesn’t simply disappear. We stand behind our work and make ourselves available if there is a concern.

Where We Work

Work with the Guy Who Actually Does the Work

Call now or visit our Contact page to request your free, no-pressure quote. I’ll personally follow up — no automated emails or sales scripts.

Business Info

Business Name: All Cities Asphalt Paving
Owner: Will Medina
Based in: Lake Stevens, WA
Service Areas: Snohomish & King Counties
Founded: 2013

Phone: (425) 344-1288
Email: Will Medina
Licensed & Insured: Yes
All Work Warranted: Yes