Stary war zuletzt Trainer der U16-Mannschaft und arbeitet bereits seit Februar 2014 in der Akademie der Veilchen. Zudem war er ab 2013 im ÖFB-Nachwuchs als Co-Trainer von Andreas Heraf tätig. Davor hat der Ex-Profi, der on der Saison 1999/00 für die Austria gekickt hat, in der Kärntner Akademie trainiert und war auch Assistenz-Coach bei Austria Kärnten.
Weiterhin im Trainerteam des FAK sind Co-Trainer Egbert Zimmermann, Athletik-Coach Nikola Vidovic und Tormanntrainer Franz Gruber.