Alates 1989. aastast on Heidi Uustalu töötanud Kiviõli 1. Keskkoolis. Ta alustas laborandi ametikohalt, pärast ülikooli lõpetamist oli ta algklasside õpetaja ning hiljem klassiõpetaja, kelle lisaeriala on inglise keel. Direktoriks sai ta 2004. aastal. [3]