Правительством Астраханской области в качестве уполномоченного исполнительного органа государственной власти на территории области, ответственного за реализацию мероприятий программы, определено агентство по занятости населения Астраханской области.
В реализации программы также предусматривается участие министерства образования и науки Астраханской области, министерства здравоохранения Астраханской области, других заинтересованных исполнительных органов государственной власти области, а также областных государственных учреждений центров занятости населения, работодателей, органов местного самоуправления (по согласованию).