Po sestupu bylo mužstvo doplněno zkušen?mi hráči (Lauda, Knapp, Hajsk?), na postu trenéra zahájil svoji zářnou kariéru Karel Brückner a se šestnáctibodov?m náskokem přivedl SK Sigma Olomouc zpět do nejvyšší fotbalové soutěže. V následujících sezónách se Olomouc v I. lize nejen pevně zabydlela, ale patřila k nejúspěšnějším t?mům této soutěže. O tom nejlépe svědčí jedno druhé (95/96) a čtyři třetí místa (90/91, 91/92, 97/98 a 00/01) v konečném bilancování ligov?ch sezón. Také na mezinárodní scéně se SK Sigma Olomouc neztratil a při osminásobném startu v Poháru UEFA sehrál řadu v?born?ch utkání s renomovan?mi evropsk?mi kluby (Real Madrid, Juventus Turín, Olympique Marseille, Hamburger SV, Fenerbahce Istanbul, Real Mallorca, Celta de Vigo). Největších úspěchů v tomto směru dosáhl klub v ročnících 90/91, kdy se probojoval do čtvrtfinále a o rok později do 3. kola. Úspěchem bylo i finále Intertoto Cupu (00/01), kde Olomouc podlehla italskému Udinese Calcio. Během těchto čtyřiadvaceti ligov?ch ročníků se v kádru "A" mužstva vystřídalo mnoho dříve či později znám?ch hráčů (Příložn?, Šišma, Beznoska, Drulák, Mlejnek, Sedláček, Kouřil, Kalvoda, Vaďura, Maroši, Slab?, Bokij, Rada, Pivarník, Baranek, Šmarda, Špilár, Mucha). Hodně jich vzešlo i z vlastních mládežnick?ch mužstev (Látal, Hapal, Kovář, Heinz, Ujfaluši, Kobylík, Rozehnal, Kováč), kteří se vesměs uplatnili ve velk?ch evropsk?ch klubech.