Lögð fram tillaga að breytingu á hverfaskiptingu núverandi skipting var samþykkt í bæjarstjórn 11.5.2004. Um er að ræða breytingar útlína í samræmi við mörk þéttbýlis í Aðalskipulaginu, breytt sveitarfélagsmörk og fjölgun hverfa úr 9 í 12. Miðbæ, Hvaleyrarholti og Straumsvík bætt við sem sérstökum hverfum.