I 1991-92 sesongen var BVB fire minutter fra å bli seriemester. De ledet serien i siste runde, men Guido Buchwald skåret mål i det 86. minuttet som gjorde at VfB Stuttgart vant sin kamp 2-1 mot Leverkusen og ble vant serien på målforskjell foran BVB. De to neste sesongene kommer de på fjerdeplass før de vinner serien to år på rad i 1994-95 og 1995-96. Den påfølgende sesongen vinner de Mesterligaen da de slår Juventus 3-1 i finalen.. Steinar Pedersen gikk til BVB i 1996 og spilte nok kamper til å motta medaljen og ble dermed den første nordmann som vant Mesterligaen. Som vinner av Mesterligaen deltok de i Intercontinental Cup og vant denne ved å slå Cruzeiro Esporte Clube fra Brasil 2-0 i finalen.