Paving Hampton Roads right the first time.
Commercial, municipal and on-base asphalt work for general contractors, property managers and owners, from small patch jobs to full mill-and-overlays, plus sealcoating, line striping and crack fill. Our own crews, our own mill, and a bid back to you fast.
Everything your pavement needs
We run the pavers, rollers and mill ourselves. Sealcoating, striping, crack fill and concrete are done by crews we trust and included in our proposal, so you deal with one contractor from start to finish.
Asphalt paving
New parking lots, overlays, roadway widening, trails, subdivision streets and driveways.
SM-9.5 · IM-19 · BM-25 · porous mixesMilling
Our own Wirtgen W207 mill. Edge mills, full-width mill-and-overlay, day or night.
In-house machines and operatorsPatching & base repair
Cut out and replace failed asphalt, full-depth base repair, utility trench restoration.
Small jobs welcomeSealcoating, striping & crack fill
Sealcoat to protect and refresh a lot, crack sealing to keep water out of the base, and new or refreshed line striping, ADA stalls and markings.
On the same proposalSitework add-ons
Fine grading, stone base, and concrete curb and flatwork.
One bid, one point of contactBidding a job? Send the plans.
The work the big paving outfits pass on is our core business, and we carry the paperwork larger projects require.
- Itemized proposals with heavy-duty and light-duty sections, patching and alternates priced separately
- COI, W-9 and VDOT prequalification on request, plus Davis-Bacon / certified payroll experience
- Day or night shifts to match your schedule and the owner's work-hour limits
- SWaM / SDVOSB participation for set-aside and goal-driven projects


Run like a mission. Finished like it's our own lot.
Peninsula Paving has worked across Hampton Roads since 2000. In 2025 the company was bought by Eric Donahue, who retired after 21 years in the US Navy SEAL Teams. Same experienced crews and the same yard on Plum Avenue, now with our own mill and a tighter process from bid to final walkthrough.
We work on military installations across Hampton Roads, including Joint Base Langley-Eustis, Naval Station Norfolk, Naval Weapons Station Yorktown and Fort Story. As a service-disabled veteran owned business (SDVOSB), we qualify for federal set-asides.
Hampton Roads to Richmond
We're hiring
- Class A CDL dump truck driver FULL-TIME
- Asphalt laborer / raker FULL-TIME
- Equipment operator: paver, roller, mill FULL-TIME
