Efter genopbygningens start vandt Brøndby tre danske mesterskaber i træk, og i UEFA Cuppen året efter kom en af de største bedrifter i klubbens historie, da de hjemme tabte 3-1 til Karlsruher SC, hvorefter de formåede at slå Karlsruher SC med 5-0 i Tyskland.