Byly to skvělé časy hanáckého klubu, v němž v tu dobu začínal zářit i Marek Heinz, památné jsou jeho dva góly do sítě Marseille v poháru UEFA.
"Marek ukazoval, že má obrovský talent. Takový jsme ani já, ani Tomáš neměli, oba jsme byli spíš pracovití, hodně poctiví. Ujfi pak svou pílí a dřinou pořád stoupal a později si vydobyl velké renomé v Evropě a ve světě," vysekl poklonu Kučera bývalému spoluhráči.
Po dvou společných letech Ujfaluši přestoupil do Hamburku. "Nikdo tehdy nevěděl, kam to dotáhneme - Ujfi, já, Radek Kováč nebo Standa Vlček. Ale počítal jsem, že půjde nahoru a neskončí jen v Hamburku," přiznal Kučera, který si bundesligu zahrál o několik let později v dresu Bielefeldu.
Ujfaluši odešel z Olomouce ve 22 letech, když za Sigmu odehrál sto soutěžních zápasů a vstřelil čtyři góly. Liga už mu byla malá, záhy ho začali uznávat experti v bundeslize a během čtyř let dorostl v Hamburku do kapitánské pásky. Stejně jako později ve Fiorentině, Galatasarayi a v národním týmu.
"Je to strašně uvážlivý kluk, nic nevypustí jen tak do větru a vždycky to má váhu. Byl všude kapitán, a to je ve světě vždycky těžké. Je soudržný s týmem, dokáže vyjít s každým, a to je pro fotbalistu, když chce být kapitán, to nejdůležitější," všiml si Kučera.
Jediné, čeho lituje, že v době společného působení na Hané nedokázali víc. "V té době jsme měli fantastický mančaft, škoda, že jsme neuhráli něco lepšího," mrzí zpětně legendu Hanáků.
V roce 1999 Sigma skončila na 4. místě a o dva roky později v sezoně, v jejímž průběhu Ujfaluši odešel, byla třetí. Dvakrát postoupila do 2. kola poháru UEFA a v poháru Intertoto došla do finále.