Denmarkin ensimmäinen arvokisamitali oli Sevillan sisäratojen MM-kisoissa 1991 voitettu pronssi 3 000 metrin juoksusta ajalla 7.43,90. Seuraavana vuonna hän juoksi ennätyksensä 5 000 metrin juoksussa, 13.10,24, Rooman GP:ssä. Barcelonan olympialaisissa hän oli 5 000 metrillä seitsemäs. Vuonna 1994 Denmark voitti kultaa Kansainyhteisön kisoissa Victoriassa 5 000 metrillä ja hopeaa Helsingin EM-kisoissa samalla matkalla ajalla 13.37,50.