Fiegens gjennombrudd kom da han i 2002 tok bronse på 800 meter i junior-VM. Som senior deltok han i OL 2004 i Athen, der han ble utslått i forsøkene. Under EM 2006 i Göteborg ble han Luxembourgs første medaljør noensinne da han tok sølv på 800 meter med tiden 1.46,59.