Na początku stycznia do dymisji podał się jego poprzednik Tadeusz Nalewajk. Oficjalnie przyczyną były względy osobiste, nieoficjalnie media pisały, że jego decyzja miała związek z wpisami, które zachowały się w teczce w IPN o podjęciu przez niego współpracy z wojskowymi służbami. Nalewajk był związany z PSL. Wiceministrem SWiA został na początku grudnia. Podolski jest absolwentem wydziału historii Uniwersytetu Warszawskiego. W latach 1991-1996 pracował w Ministerstwie Spraw Wewnętrznych, później był sekretarzem Programu dla Zagranicy Polskiego Radia oraz stypendystą NATO. W latach 1999-2001 ponownie wrócił do MSWiA. Tym razem został wiceministrem odpowiedzialnym m.in. za ochronę ludności i zarządzanie kryzysowe, ochronę granic i migrację oraz współpracę transgraniczną. Jest autorem artykułów na temat bezpieczeństwa narodowego, polityki zagranicznej, integracji europejskiej. Był też analitykiem UOP i członkiem komisji do spraw reformy służb przy AWS. Związany jest z Centrum Stosunków Międzynarodowych.