Commercial paving for property managers, HOAs and businesses. No residential or individual driveways.

Call (561)-299-3681
Five Star Sealing and Paving crew with an asphalt paver and dump truck on a South Florida residential street

About Five Star Sealing and Paving

South Florida Asphalt Paving and Sealing, Built on Experience

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.

From Canada to South Florida

A Journey of Dedication

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.

Mark Miller, founder of Five Star Sealing and Paving, with a crew member and an asphalt paving machine
Our Mission

Paving That Stands the Test of Time

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.

01

Quality Workmanship

We bring technical expertise to a region that demands durability and excellence in asphalt solutions, with a focus on long-lasting, high-quality results.

02

Trust and Customer Care

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.

03

Sustainable Practices

Eco-conscious practices are a cornerstone of our business. We combine technical expertise with environmentally friendly practices and sustainable materials and methods.

Mark Miller, founder of Five Star Sealing and Paving, shaking hands beside a vehicle
Sustainability in Practice

A Million-Mile Dedication to Sustainability

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
Our Team

The People Behind Five Star

Mark Miller, founder of Five Star Sealing and Paving

Mark Miller

Founder

Brandon Gabriel, partner and foreman at Five Star Sealing and Paving

Brandon Gabriel

Partner / Foreman

Jerome Brantley, marketing and equipment management at Five Star Sealing and Paving

Jerome Brantley

Marketing & Equipment Management

What We Do

Our Services Include

Superior asphalt, concrete, seal coating and line striping services, backed by over three decades of industry experience.

Fresh asphalt paving on a roadway with traffic cones and paving equipment

Asphalt Solutions

Learn More
Crew member smoothing freshly poured concrete with a trowel

Concrete Work

Learn More
Newly paved parking lot with fresh white striping

Parking Lot Maintenance

Learn More
Crew member working on a pipe in an excavated trench for drainage work

Drainage Solutions

Learn More

Ready to Bring Your Next Project to Life?

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/