Viena valstybės tarnautojų karjeros sąlygų - kvalifikacija, būtina pareigoms, susijusioms su planuojama karjera, atlikti. Efektyvaus darbo poreikis valstybės tarnyboje auga, pastebima būtinybė valstybės tarnautojams įgyti naujų žinių bei įgūdžių arba tobulinti esamus.

V. A. Graičiūno aukštoji vadybos mokykla prisideda prie specialistų kompetencijų ugdymo ir 2006 m. gegužės 25 d. Vidaus reikalų ministro įsakymu Nr. 1V-206 buvo įtraukta į Valstybės tarnautojų kvalifikacijos tobulinimo įstaigų sąrašą.

2007 m. AVM pradėjo teikti valstybės tarnautojų mokymus. Mokymų paslaugos buvo teikiamos pagal Finansų ministerijos mokymo centro projektą „Viešojo administravimo lavinimo institucijų darbuotojų kompetencijos ir gebėjimų ugdymas“. Projekto metu parengtos trys mokymo programos:
• IT vartojimo ir kompiuterinio raštingumo įgūdžių ugdymas
• Mokymo organizavimo gebėjimų ugdymas
• Personalo darbo organizavimo įgūdžių tobulinimas

2008 m. pabaigoje Valstybės tarnybai departamentui prie Vidaus reikalų ministerijos pateikta AVM parengta mokymo programa „Lyderystės samprata valstybės tarnyboje“, buvo patvirtinta 2009 m. sausio 6 d.