A Legacy Built on Quality & Trust

SJ Asphalt Paving is proud to be a fifth-generation, family-owned and operated asphalt paving company based in Rochester, MN. Our story began decades ago with a commitment to hard work, integrity, and exceptional craftsmanship. Over the years, these values have remained at the heart of everything we do, driving us to deliver first-class service on every project, big or small.

Our Family Tradition

My dad started paving asphalt when he was just 16 years old. Then when I grew up, he showed me what real work looks like: long days under the sun, calloused hands, and the quiet pride that comes from a job well done. He taught me that work isn’t just about earning a living; it’s about putting your heart into something bigger than yourself, taking care of your family, and leaving something solid behind. He showed me how to take pride in every parking lot, driveway, road, Asphalt work may be tough, but it builds more than roads; it builds character, purpose, and legacy. Now that he’s passed the torch to me, I carry his love, his lessons, and his name forward, making sure every job I do honors the man who taught me what it means to work with pride.

Empty commercial building with parking lot under a bright blue sky.

Our Commitment to You

At SJ Asphalt Paving, our customers are like family. We believe every client deserves personalized attention and a tailored approach to meet their unique needs. Whether we’re paving a new residential driveway or repairing a commercial parking lot, we make quality and customer satisfaction our top priorities. No job is too big or too small—we’re dedicated to serving Stewartville and the surrounding Minnesota communities with honesty, professionalism, and care.

Freshly paved asphalt driveway with truck in background.

Expertise Across Every Surface

Our versatility sets us apart. We provide comprehensive asphalt services for a wide range of surfaces, including driveways, private roads, walking trails, golf cart paths, tennis courts, parking lots, farm structures, and more. Regardless of your project’s scope or setting, you can trust SJ Asphalt Paving to deliver durable, long-lasting results.

Looking Forward

As we continue our family tradition, SJ Asphalt Paving remains committed to innovation and excellence. We invest in the latest equipment and training to ensure we provide efficient, high-quality service each time we come to your property. More than just a paving company, we’re your neighbors and partners in maintaining beautiful, safe, and lasting asphalt surfaces.