Stenløse var tidligere en by med 5.770 indbyggere (2009), men pr. 1. januar 2010 betraktes Stenløse som sammenvokst med Gammel Ølstykke til et samlet byområde med 22.030 innbyggere (2019). Frem til 1. januar 2007 var Stenløse hovedsete i Stenløse kommune.