Od 1993 do 2002 r. był pracownikiem, a następnie wicedyrektorem Departamentu Obrony Narodowej i Bezpieczeństwa Wewnętrznego Najwyższej Izby Kontroli, odpowiedzialnym m.in. za kontrole dotyczące badania i oceny sprawności działania Policji, Straży Granicznej i Państwowej Straży Pożarnej. Pełnił tę funkcję, gdy prezesem Izby był obecny prezydent Lech Kaczyński.
W latach 2002-2005 był zastępcą Prezydenta Warszawy odpowiedzialnym m.in. za sprawy bezpieczeństwa i zarządzania kryzysowego, działalność Straży Miejskiej oraz ewidencję ludności, ochronę zdrowia, sport i kulturę fizyczną. Lech Kaczyński, przedstawiając swoich współpracowników mówił wówczas, że Stasiak będzie jego "szeryfem". Nieoficjalnie mówiło się, że Stasiak należy do kręgu najbardziej zaufanych i najbardziej cenionych współpracowników Lecha Kaczyńskiego.
W listopadzie 2005 objął stanowisko podsekretarza stanu w Ministerstwie Spraw Wewnętrznych i Administracji. Na tym stanowisku zajmował się za nadzorem nad policją, Strażą Graniczną i Biurem Ochrony Rządu.
Pod koniec lipca 2006 r. Stasiak wszedł w skład powołanego przez prezydenta Lecha Kaczyńskiego Polsko-Ukraińskiego Komitetu Prezydenckiego, zaś 24 sierpnia 2006 r. prezydent Kaczyński powołał go na stanowisko szefa Biura Bezpieczeństwa Narodowego. 8 sierpnia 2007 r. zastąpił Janusza Kaczmarka na stanowisku ministra spraw wewnętrznych i administracji.
Stanowisko stracił 5 listopada 2007 roku po dymisji rządu Jarosława Kaczyńskiego. Była to konsekwencja przegranych przez PiS październikowych wyborów parlamentarnych.
10 kwietnia 2010 roku zginął tragicznie w katastrofie prezydenckiego Tu-154M w Smoleńsku.