%20(4).png)
About Five Star Sealing and Paving
Five Star Sealing and Paving combines over three decades of industry experience with a passion for sustainability, delivering asphalt, concrete, seal coating and line striping services. We are committed to quality, innovation and care for the environment.
Mark Miller, the founder of Five Star Sealing and Paving, began his journey in Canada, where he developed a strong work ethic and a passion for roadway construction.
After gaining hands-on experience in Pittsburgh, he set his sights on South Florida, determined to bring his expertise to a region that demands durability and excellence in asphalt solutions. Today, with over 30 years of industry experience, Mark leads a team dedicated to creating long-lasting, high-quality results.

Our mission is to deliver exceptional paving, resurfacing, asphalt, and concrete services while leaving a positive impact on the communities we serve. We achieve this by combining technical expertise with environmentally friendly practices, using sustainable materials and methods that stand the test of time.
We bring technical expertise to a region that demands durability and excellence in asphalt solutions, with a focus on long-lasting, high-quality results.
We don’t just build roads and surfaces. We build trust, relationships, and a legacy of excellence, bringing every project to life with expertise and care.
Eco-conscious practices are a cornerstone of our business. We combine technical expertise with environmentally friendly practices and sustainable materials and methods.

Sustainability is more than just a buzzword at Five Star Sealing and Paving—it’s a commitment we live by. Mark drives this value (quite literally) in his hybrid Toyota Highlander, a vehicle that has logged over one million miles traveling to job sites. He leads by example, ensuring that eco-conscious practices are a cornerstone of our business.
And while he takes sustainability seriously, Mark’s approach is not without a sense of humor. He always keeps an extra recycling bin in the back of his car to ensure his employees stay hydrated in South Florida’s warm climate and recycle their empty bottles and cans. Because at Five Star, every effort counts. Mark’s dedication was even rewarded by Toyota.
Read the MotorTrend feature.png)
Founder
.png)
Partner / Foreman

Marketing & Equipment Management
Superior asphalt, concrete, seal coating and line striping services, backed by over three decades of industry experience.
.png)

.png)

At Five Star Sealing and Paving, we build trust, relationships, and a legacy of excellence. Contact us today to see how we can bring your next project to life with expertise, care, and a touch of sustainability.
Five Star AS&P Support · Mon–Fri: 8:00am – 5:00pm · https://www.fivestarpaving.net/