Mit 17 Jahren gewann Alex Pedersen 1983 die Gesamtwertung des Junioren-Etappenrennens Giro della Lunigiana. Im selben Jahr wurde er in Wanganui mit Rolf Sørensen, Søren Lilholt und Kim Olsen Junioren-Weltmeister im Mannschaftszeitfahren. 1984 belegte er in Beuvron-en-Auge den dritten Platz bei der Straßenweltmeisterschaft der Junioren. 1984 holte er den Sieg im Etappenrennen "Dusika-Tour", der bedeutendsten Etappenfahrt für Junioren in Österreich.