Í Heiðarborg er starfrækt foreldrafélag og eru allir foreldrar sem eiga börn í leikskólanum félagar í því. Í foreldraráði sitja 8 til 10 foreldrar og skipa þeir með sér stjórn.
Foreldrafélagið stuðlar að velferð barnanna og eflir hag þeirra. Mánaðargjald í foreldrafélaginu er 400 kr. og er það innheimt með gíróseðli þrisvar sinnum á ári. Meðal þess sem foreldrafélagið greiðir fyrir er jólaball með foreldrum, danskennsla fyrir börnin, fyrirlestrar, leikrit, ofl.

Stjórn foreldrafélagsins 2009-2010 skipa:

Ásta Hlín Ólafsdóttir
Anna Huld Guðmundsdóttir gjaldkeri
Arna Ásmundsdóttir ritari
Anna Soffía Þórðardóttir
Ýr Hnikarrsdóttir
Sigríður Erlendsdóttir
Kristjana Jónsdóttir

Fjóla Guðbjörg Traustadóttir

Guðlaug Erla Jóhannsdóttir

Rebekka Jóhannsdóttir

Tengiliðir leikiskólans eru leikskóla - og aðstoðarleikskólastjóri