I 1992 ble Johnny Mølby solgt til den franske storklubben FC Nantes, hvor han kun spilte en enkelt sesong, før han skiftet til den tyske klubben Borussia Mönchengladbach. Samme år var han med det danske landslaget til EM i Sverige, hvor laget sensasjonelt endte opp med å bli europamestere.