W lutym 2004, Radosević wystartował w kategorii junior śreniej na mistrzostwach Europy w Puli. W pierwszej walce zmierzył się z tureckim bokserem, mistrzem Europy z 2000, Bülentem Ulusoyem. Radosević przegrał 13:21, odpadając z turnieju. 30 marca wystartował w europejskim turnieju, Standja Memorial, który był dla zwycięzców również kwalifikacją na igrzyska w Atenach. W pierwszej rundzie pokonał reprezentanta Rumunii Dragos Serban. W drugiej zmierzył się z Turkiem Ulusoyem, z którym przegrał przez RSC w 3. rundzie.