Da Strukturreformen fra 1. januar 2007 forandrede det kommunale Danmarkskort, var Herlev Kommune en af de 21 kommuner i Region Hovedstaden, der ikke blev sammenlagt med andre. Med sine dengang ca. 27.000 indbyggere var Herlev en af de kommuner, der stort set havde den størrelse, Strukturkommissionen havde anbefalet som fuldt tilstrækkelig. Resultatet af Strukturreformen blev noget ganske andet. Da den var gennemført, var den gennemsnitlige kommunestørrelse over 50.000 indbyggere. Herlev Kommune var gået fra før reformen at være en af de større kommuner til at være en kommune med et indbyggertal klart under gennemsnittet.
Omgivet af Værløse, Gladsaxe, Rødovre, Glostrup, Københavns og Ballerup Kommuner havde der i 2004 været flere muligheder for en sammenlægning, men ingen af mulighederne fandt opbakning, og Herlev Kommune fortsatte uændret. Undervejs i overvejelserne om en eventuel sammenlægning opstod der dog bekymring for, om Indenrigs- og Sundhedsministeriet ville tvangssammenlægge Herlev med en anden kommune. For at forebygge en eventuel tvangssammenlægning foreslog daværende borgmester Kjeld Hansen (S), at Herlev Kommune kunne overtage bydelen Mørkhøj i Gladsaxe Kommune, da den lå på den forkerte side af Hillerødmotorvejen i forhold til Gladsaxe Kommune. Det fandt ingen opbakning i Gladsaxe Kommune, hvor borgmester Karin Søjberg Holst (S) boede i netop Mørkhøj.
Herlev Kommune fortsatte uændret og blev arealmæssigt landets tredjemindste kommune.