Radomiak, MZKS Kozienice i Korona W przerwie zimowej sezonu 1994/1995 Rutka przeszedł do Radomiaka Radom. Z nowym zespołem walczył w rozgrywkach drugiej ligi, grupy wschodniej. Klub nie był w stanie nadążyć za przemianami gospodarczo–politycznymi jakie zachodziły w tamtym czasie w kraju. Radomiak ostatecznie zakończył rozgrywki na 15. miejscu i spadł do trzeciej ligi. Po zakończeniu sezonu Rutka przeniósł się do MG MZKS Kozienice, gdzie występował przez dwa lata, a jego klub walczył o awans do drugiej ligi – dwukrotnie zajął wówczas drugie miejsce w tabeli.

W 1997 roku Rutka trafił do Korony Kielce, którą zasilił wraz ze swoim klubowym kolegą, bramkostrzelnym napastnikiem Grzegorzem Seremakiem (początkowo Korona chciała pozyskać jedynie Seremaka, ale działacze klubu z Kozienic zaproponowali jeszcze Rutkę i tak obaj zawodnicy trafili do kieleckiego klubu). W kieleckim zespole szybko wywalczył sobie miejsce w podstawowym składzie oraz był wyróżniającym się graczem.