Em 1991, no Campeonato Mundial de Indianápolis, Béla conquistou a medalha de prata por equipes e a de ouro do concurso geral. Durante esta época, Karolyi treinou ginastas campeãs, como Kim Zmeskal (Mundial – individual geral) e Dominique Moceanu (Olímpica – equipe). No ano seguinte, em seu regresso aos Jogos Olímpicos, veio a primeira medalha olímpica estadunidense por equipes, desde 1948, nos Jogos de Barcelona, no qual as norte-americanas obtiveram o bronze pela esquadra e mais quatro medalhas individuais, todas da ginasta Shannon Miller.