Згідно з законом "Про очищення влади", Андрій Богдан не може протягом 10 років працювати на держслужбі з моменту набрання законом чинності (тобто до жовтня 2024 року). Він потрапляє під обмеження, тому що двічі обіймав посаду урядового уповноваженого з питань антикорупційної політики в уряді Миколи Азарова.
Однак 21 травня Володимир Зеленський підписав указ про призначення Андрія Богдана главою АП. При цьому, за даними DT.UA, він проігнорував рекомендації Курта Волкера - спецпредставника Держдепартаменту США, який рекомендував президенту України не призначити на посаду людину, близьку до олігарха Ігоря Коломойського.
У Міністерстві юстиції нагадали, що посада глави АП прямо вказана в законі про очищення влади й запросили у Банкової інформацію про люстраційну перевірку Богдана та його заступників.
Закон про очищення влади набув чинності 16 жовтня 2014 року, він забороняє високопосадовцям часів екс-президента Віктора Януковича, засудженого за держзраду, обіймати посади в органах державної влади протягом 5 або 10 років. У 2014 році до КСУ надійшло два подання від Верховного суду та одне подання від 47 депутатів щодо конституційності деяких положень закону. Згодом суд об'єднав їх в одне провадження.
КСУ планував приступити до розгляду провадження щодо конституційності закону про люстрацію 14 травня, однак відклав його на невизначений термін.