V Vrtcu Velenje s pomočjo velenjske občine ves čas zagotavljajo dodatne prostorske kapacitete za vključitev otrok v vrtec. Čakalnih vrst praktično ni, saj v roku meseca ali dveh zagotovijo prosto mesto in to kljub temu, da se število otrok v njem od leta 2008 nenehno povečuje.  Vrtec Velenje deluje v 12 enotah na 18 lokacijah, vključno z oddelki, ki gostujejo na 5 osnovnih šolah. Z novinci, ki so vrtec začeli obiskovati februarja, imajo vključenih že več kot 1420 otrok, razporejenih v 80 oddelkov. Po velikosti je tako Vrtec Velenje eden največjih v Sloveniji.