In 2005 verlaat Arkadiusz Radomski na acht seizoenen SC Heerenveen voor het Oostenrijkse Austria Wien. Als verdedigende middenvelder was hij direct betrokken bij de opmars van de club eind jaren negentig. Het was een speler die voor het grote publiek niet opviel maar desondanks van grote waarde was in de as van het elftal.

Pas op 25-jarige leeftijd maakte Radomski zijn opwachting in het Poolse elftal. Op 12 februari 2003 maakte hij zijn debuut in de wedstrijd tegen Kroatië. Opvallend is dat Radomski sinds zijn overstap naar de Oostenrijkse competitie is uitgegroeid tot een vaste waarde in het nationale elftal.

Mede door blessures zou het avontuur bij Austria Wien niet worden wat Radomski had verwacht. Nadat zijn contract in 2008 afliep keert hij terug naar Nederland om voor NEC te gaan spelen.