Vuonna 1993 Michael Laudrup teki paluun maajoukkueeseen, mutta joukkue ei selviytynyt 1994 Yhdysvaltain MM-lopputurnaukseen. Vuonna 1995 joukkue sai lohtua voitettuaan Maanosaliittojen cupin. Joukkue kaatoi alkusarjassa Saudi-Arabian maalein 2–0 ja Meksikon rangaistuspotkukilpailussa. Loppuottelussa se kohtasi Diego Maradonan johtamat Copa Américan mestarit, Argentiinan jalkapallomaajoukkueen. Tanska voitti ottelun Michael Laudrupin rangaistuspotkumaalilla ja Peter Rasmussenin maalilla 2–0. Tanska pääsi 1996 Englannin EM-kisoihin hallitsevana mestarina, mutta taival päättyi alkulohkoon. Kisojen jälkeen Møller Nielsen lähti ja hänen tilalleen tuli ruotsalainen Bo Johansson. Johanssonin kaudella joukkue lähti uuteen nousuun ja selviytyi 1998 Ranskan MM-kisoihin, missä se eteni puolivälieriin asti. Myös 2000 EM-kisoissa Tanskan kisataival päättyi alkulohkoon. Kisojen jälkeen Johansson päätti olla uusimatta sopimustaan.