El antiguo municipio de Stenløse cubría un área de 65 km2 ( 25 millas cuadradas) y tenía una población total de 13.384 habitantes (2005).
La ciudad principal era Stenløse .
El 1 de enero de 2007, el municipio de Stenløse dejó de existir como resultado de Kommunalreformen ("La Reforma Municipal" de 2007) . Se fusionó con los municipios de Ledøje-Smørum y Ølstykke para formar el nuevo municipio de Egedal. Esto creó un municipio con una superficie de 126 km 2 (49 millas cuadradas) y una población total de 39.267 (2005).
En 2006, los municipios vecinos eran Ledøje-Smørum al sureste, Ølstykke al oeste (ahora ambos fusionados en el municipio de Egedal ), Ballerup y Værløse al este, Farum al noreste, Allerød al norte, Slangerup al noroeste y Gundsø al sur.
55°046′02″N 12°011′050″E / 55.76722°N 12.19722°E / 55.76722; 12.19722