Po tym, jak piosenkarz Steve Walsh z grupy Kansasopuścił zespół, przesłuchania odbyły się na początku 1982 roku. Frederiksen był jednym z kilku kandydatów, ale John Elefante ostatecznie otrzymał rolę głównego wokalisty. Jednak menedżer Kansas Budd Carr zauważył Fergie podczas przesłuchań i wkrótce potem zaczął z nim współpracować, co ostatecznie okaże się kluczowe dla kariery Frederiksena. Mniej więcej w tym czasie wieloletni przyjaciele Jim Peterik i Frankie Sullivan z zespołu Survivor zaprosili Frederiksena do swojego studia podczas nagrywania trzeciego albumu, podczas gdy wokalista Dave Bickler zmagał się z napięciem strun głosowych. Ostatecznie Bickler był w stanie dokończyć album, a Frederiksen asystował jako wokalista wspierający. Trzeci album zespołu – Eye of the Tiger – został wydany w maju 1982 roku, a Frederiksen został przedstawiony po prostu jako „Fergie”. Album osiągnął 2. miejsce na listach przebojów Billboard, a ostatecznie osiągnął podwójną Platynę dzięki swojemu tytułowemu utworowi.