1998 belegte er bei den Weltmeisterschaften im Crosslauf auf der Kurzstrecke Platz elf und wurde mit der spanischen Mannschaft Vierter. Im Sommer verbesserte Viciosa seine Bestzeit über 1500 Meter, lief Europarekord über 3000 Meter und debütierte beim Internationalen Sportfest in Rom auf der 5000-Meter-Strecke, wo er mit 13:09,63 min auf Anhieb eine Weltklassezeit erreichte. Bei den Europameisterschaften in Budapest trat er dann über die 5000 Meter an. Im relativ langsam gelaufenen Finale gewann er mit seinem Endspurt den Titel in 13:37,46 min vor seinem Landsmann Manuel Pancorbo.