La saison 1979-1980 est de meilleure facture. Il remporte son premier titre de champion de Belgique avec le FC Bruges, tout en se qualifiant avec les "Diables Rouges" pour la phase finale du Championnat d'Europe 1980 en Italie. Ses performances de haut niveau lors du tournoi, au cours duquel la Belgique ne s'incline que face à l'Allemagne en finale, attirent sur lui l'intérêt de plusieurs grands clubs européens. Le plus concret est l'AC Milan, qui soumet une offre de près de cent millions de francs belges () à la direction brugeoise pour transférer l'attaquant belge. Après en avoir discuté avec Antoine Vanhove, directeur général du club brugeois, Jan Ceulemans refuse l'offre milanaise et reste à Bruges, poussé également par son tempérament plutôt casanier.