Po rozegraniu w Norymberdze 14 meczów (1 gol), zdecydował się przyjąć ofertę ówczesnego mistrza Polski – Wisły Kraków. W Wiśle nie był jednak piłkarzem podstawowego składu, bowiem trener Henryk Kasperczak stawiał w środku pomocy na duet Cantoro – Szymkowiak. W 2004 roku Kukiełka rozegrał w krakowskim klubie 17 meczów, najczęściej wchodząc na boisko z ławki rezerwowych. Kiedy Wisła sprowadziła z Dyskobolii Radosława Sobolewskiego, Kukiełka po raz trzeci wyjechał za granicę, ponownie do Niemiec.
I ponownie był to klub z 2. Bundesligi – Dynamo Drezno. Spisywał się tam bardzo dobrze, był wyróżniającą się postacią w lidze, często trafiał do jedenastek kolejki Kickera. Jego bilans w Dreźnie, to 44 spotkania i 2 gole. Od kiedy jednak przeniósł się do Drezna, przestał otrzymywać powołania od selekcjonera. Nie znalazł się też w kadrze na Mistrzostwa Świata 2006.
W sezonie 2005/06 Dynamo zajęło pozycję w strefie spadkowej, co oznaczało ich degradację do Regionalligi. Kukiełka przeniósł się do Energie Cottbus – klubu, który właśnie awansował do Bundesligi. W przeciwieństwie do Tomasza Bandrowskiego, Łukasza Kanika, czy Przemysława Trytki, Kukiełka przebił się do składu ekipy z Chociebuża.