Bei den Hallenweltmeisterschaften 1995 in Barcelona startete Viciosa im 3000-Meter-Lauf und belegte in 8:01,00 min den achten Platz. Bei den Weltmeisterschaften in Göteborg erreichte er das Finale über 1500 Meter, wurde dort dann aber in 3:41,12 min nur Zwölfter und Letzter. Ebenfalls 1995 gewann er den Meilenlauf auf der 5th Avenue in New York City in 3:47,8 min. Diese Zeit konnte er auf der Bahn nie erreichen. Viciosa gewann den Meilenlauf auf der 5th Avenue auch in den folgenden Jahren bis einschließlich 1998.