V.A. Paving

V.A. Paving, Inc. is a family-owned asphalt producer and paving contractor based in Cocoa, Florida, serving Brevard County and the Space Coast. Virginia and Arnold Mallard started it in 1982, qualifying it as a small business under a woman owner, and its government facility work earned five annual small-business awards at the Kennedy Space Center. The second generation, Al, Debra and Terri, took over around 2000 and invested in asphalt production. The company holds Florida contractor licence 057261.

The plant is the center of the business. V.A. Paving has produced asphalt since 1992, replaced its 30-year-old plant with a new one from the same manufacturer in 2018, and now runs at 300 tons an hour, over 300,000 tons a year, which it says makes it the biggest producer in the Space Coast region. The plant, its technicians and its laboratory are FDOT certified, the lab tests multiple mix designs at once, custom Superpave formulations are available, and milled asphalt from its own jobs is recycled into new mix.

Paving crews handle commercial and public work of any size, from patching to FDOT highways. The county paving contract for Brevard has been in the company's hands for over twenty years, and its crews have paved the main arteries at Kennedy Space Center, at the Patrick base and at the Cape Canaveral station. Crew leaders and field quality-control staff carry FDOT Level 1 and 2 certification, and several staff hold advanced maintenance-of-traffic training. A licensed underground utility division offers turnkey site development for commercial projects.

Awards include a contractor-of-the-year designation from the national utility contractors association, an ABC Pyramid award for a Patrick Air Force Base project and a 2022 community choice award from the local newspaper.