После чемпионата Европы 1996 отправился в испанский клуб «Реал Сарагоса», который перед этим выиграл Кубок обладателей кубков УЕФА. Свой переход Радимов объяснял тем, что ему надоело выходить играть против таких команд, как «Тюмень» или «Уралмаш». В первом сезоне был игроком основы, однако затем в стартовый состав своей команды перестал попадать. В это время выучил испанский язык.