Paul D. Fraim republikan
Norfolks borgmästarval 2006 ägde rum den 2 maj 2006. Väljare valde Norfolks borgmästare . Detta var det första populära valet för borgmästare i Norfolk sedan 1916. Det såg omvalet av den sittande borgmästaren Paul D. Fraim .