Fra den 1. februar 2009 har en følgende veje fået nye navne:
Langvad Holm - hed tidligere Nyvej
Gammel Øm - hed tidligere Smøgen Øm
Paradisvænget - hed tidligere Solvænget Øm
Kastaniestrædet - hed tidligere Strædet
Blomstervænget - hed tidligere Vestervænget
Holmehuse - hed tidligere Holmevej Gevninge
Ebberupgårdsvej - hed tidligere Ebberupvej
Gevninge Bakkedrag - hed tidligere Bakkedraget
Fjordager - hed tidligere Krogager
Fra den 1. november 2008 har en følgende veje fået nye navne:
Langvad Mølle Vej - hed tidligere Møllebakken (4000)
Herslev Strandvej - hed tidligere Strandvej
Gevninge Vestvej - hed tidligere Vestvejen
Kornerup Landevej - hed tidligere Gammel Landevej
Gøderup Mosevej - hed tidligere Mosevej
Nordre Ryevej - hed tidligere Ryevej (Rye)
Søndre Ryevej - hed tidligere Ryevej (ved Torkilstrup)
Bekendtgørelse nr. 1323 om vejnavnes entydighed er trådt i kraft 1. januar 2008. Baggrunden for udarbejdelsen af bekendtgørelsen er, at et forholdsvist stort antal vejnavne og adresser kan forveksles.
Hidtil har man forsøgt dette løst ved at tilføje et ekstra bynavn til adressen. Dette har dog i praksis ikke været en særlig god løsning, blandt andet fordi en del IT systemer ikke kan håndtere det ekstra bynavn.
Ændringen er indberettet til
www.adresse-info.dk, hvor interesserede kan se nærmere om bekendgørelsen og se mere om hvilke veje der ændres.