După trei sezoane la Borussia Monchengladbach și două la Bayern Munchen, Stefan Effenberg un mijlocaș în vârstă de 24 de ani ajungea în cel mai tare campionat din lume de la acea vreme, Serie A, semând cu Fiorentina. Deși la formația din Firenze evoluau fotbaliști precum Gabriel Omar Batistuta sau proaspătul campion europen danez, Brian Laudrup, la finalul sezonului 1992/93, Fiorentina s-a clasat abia pe poziția a 16-a în clasament din 18 echipe, retrogradând în Serie B. Puternicul mijlocaș german evoluase în 30 de meciuri din totalul de 34 din acel sezon. În sezonul 1993/94 a rămas la violeți cu care a reușit promovarea în Serie A.
Selecționerul Germaniei, Berti Vogts îl considera pe Effenberg om de bază în naționala sa iar jucătorul lui Fiorentina a fost inclus în lotul pentru Mondialul din 1994. Vogts a început cu Effenberg titluar în toate cele 3 partide din grupă. În primele două, cu Bolivia (victorie cu 1-0) și Spania (scor 1-1) a fost chiar integralist. Effenberg n-a fost prea iubit de fani, nici măcar de cei germani însă pe bună dreptate. Fotbalistul lui Fiorentina era mai tot timpul în vizorul fanilor germani, nu pentru fotbalul pe care îl practica dar mai degrabă pentru atitudinea pe care o avea pe teren. În ultima partidă din grupă, cea cu sud-coreenii, acesta le-a arătat fanilor germani degetul mijlociu după ce aceștia l-au aprostrofat. Germania avea să mai joace încă două partide la acel Mondial dar Stefan Effenberg n-a mai prins nici măcar un minut. Germania a ajuns până în sferturi unde a fost eliminată de Bulgaria, scor 2-1.
După acel turneu final, deși promovase cu Fiorentina în Serie A, Stefan Effenberg a fost trasnferat de echipa care-l crescuse, Borussia Mönchengladbach. A mai jucat aici 4 sezoane reușind să câștige și primul trofeu din carieră cu o echipă de club, Cupa Germaniei, ediția 1994/95. Și-a mai trecut în palmares 3 titluri de campion, o Cupă, o Supercupă și o Cupă a Ligii pe plan intern plus Liga Campionilor, toate cu Bayern Munchen.
Stefan Effenberg a evoluat în 35 de meciuri pentru naționala Germaniei în perioada 1991-1998 înscriind 5 goluri. Cea mai importantă performanță în echipa națională a fost finala Campionatului European din 1992 pe care a pierdut-o în fața Danemarcei, scor 2-0.
