Il rejoint ensuite la Chambre suprême de contrôle (NIK), dont la présidence est exercée par l'avocat conservateur et ancien sénateur Lech Kaczyński.
Haut fonctionnaire
Il atteint les fonctions de directeur adjoint du département de la Défense nationale et de la Sécurité intérieure de la NIK. Il démissionne en , après que Kaczyński, désormais maire de Varsovie, l'a nommé adjoint chargé de la Sécurité et de l'ordre publics.
Il devient le sous-secrétaire d'État du ministère de l'Intérieur et de l'Administration, chargé de la coordination des activités de la Police nationale, du Corps des garde-frontières et du Bureau de protection du gouvernement (ROP). Relevé de ses fonctions le , il est désigné le suivant chef du Bureau de la sécurité nationale (BBN), avec rang et fonctions de secrétaire d'État du ministère de l'Intérieur.
Ministre puis conseiller présidentiel
Le , Władysław Stasiak est nommé à 41 ans ministre de l'Intérieur et de l'Administration dans le gouvernement de coalition de droite du président du Conseil des ministres Jarosław Kaczyński. Il remplace Janusz Kaczmarek, en fonction depuis six mois et mis en cause dans des fuites concernant une enquête anti-corruption.
Après que Droit et justice (PiS) a perdu les élections parlementaires anticipées, il est relevé de ses fonctions le suivant. Il est renommé chef du BBN trois jours plus tard. Il est promu chef adjoint de la chancellerie du président de la République Lech Kaczyński le . Le suivant, Władysław Stasiak est choisi par le chef de l'État pour occuper les fonctions de chef de la chancellerie. Depuis , il est le cinquième à exercer cette fonction.