Piontek leidde de Denen naar het EK 1984 in Frankrijk, en hield zo de Engelsen thuis. De nationale ploeg werd tweede in haar groep, achter thuisland Frankrijk, en ging naar de halve finales waar de Denen na strafschoppen verloren van Spanje. Twee jaar later ging Denemarken voor het eerst naar het WK. Hier versloegen de Denen zowaar de Duitsers, waarmee Piontek naast Georg Buschner de enige Duitse bondscoach van een ander elftal is dat de Duitsers kon verslaan in een wedstrijd met inzet. Denemarken bereikte ook hier de tweede ronde, maar wederom was Spanje de boosdoener. Twee jaar later plaatste het land zich opnieuw voor het EK, maar ging er nu in de groepsfase uit. In 1990 werd hij na elf jaar dienst bedankt voor bewezen diensten toen hij er niet in was geslaagd om het land naar het WK te leiden. Hij werd opgevolgd door Richard Møller Nielsen.