Faceci, którzy zdecydowali się mnie stąd wysłać, wręcz przeciwnie, zrobili dobry uczynek: wcześniej nadal przestrzegałem pewnych ograniczeń i nie nazywałem przestępcami tych, którzy formalnie nie są skazywani w sprawach karnych. Teraz niektóre osoby mogę nazwać przestępcami – komentował wtedy Podolak.
W 2005 roku Podolak był redaktorem naczelnym „Ukrajinśkiej hazety” (). W czerwcu tego roku opublikował artykuł „Ostatnia wieczerza”, który dotyczył zatrucia w 2004 roku ówczesnego kandydata na prezydenta Ukrainy Wiktora Juszczenki. Materiał był rezultatem dziennikarskiego śledztwa przedstawionego w formie artystycznej. Autor, powołując się na własne źródła, sugerował, że za zatruciem stoją osoby bliskie Juszczence: Dawyd Żwanija, zastępca szefa centrali Bloku Naszej Ukrainy, oraz Jewhen Czerwonenko, minister transportu i łączności, członek partii Juszczenki.
W 2006 roku Podolak rozpoczął współpracę z ukraińskim serwisem internetowym Obozrevatel () jako freelancer. Jednocześnie został doradcą właściciela wydawnictwa, przewodniczącego Państwowego Komitetu ds. Polityki Regulacyjnej i Przedsiębiorczości Mychajła Brodskiego.