Менеджером «Нюрнберга» был в то время Георг Фолькерт (помните?), старый знакомый и товарищ Магата. Он-то и предложил президенту Михаэлю Роту позвать Феликса. Магат, оговорив зарплату и премию в 600 000 марок за выход в первую бундеслигу, согласился. «Георг, твой друг, что сумасшедший? Какая первая БЛ? Нам бы во второй закрепиться, осмотреться, а потом уже подумать о возвращении в первую». — «Тем более соглашайтесь, президент. Раз вы считаете, что платить премию не придется, почему б не подписать?!»
Премию платить пришлось. Клуб занял третье место, дающее право на переход в БЛ1. На Магата смотрели как на чародея, как на человека, совершившего невозможное! Так оно, по-видимому и было, поскольку состав у «Нюрнберга» даже для БЛ2 был средненький (правда, имелся один перспективный молодой, который закончил карьеру в мае этого года — Франк Бауманн), что и сказалось затем в БЛ1. Даже усилившийся самим Андреасом Кепке клуб не уберегся от вылета.
Но вылетал он без Магата. Феликс, которому уверенности в себе и так было не занимать, в стремительном подъеме ощутил свою силу и возможности и запросил у президента Рота контракт минимум на два года с зарплатой 850 000 марок за сезон. К тому же он потребовал приобретения определенных игроков. Пока Феликс торговался с Ротам по поводу контракта (тот соглашался лишь на один сезон, мотивируя это тем, что «если у Магата не пойдет и его придется увольнять буквально через два-три месяца», клубу будет не по карману платить неустойку старому и зарплату новому тренеру), Фолькерт через свое агентство завербовал в клуб каких-то «серых» чехов и швейцарцев. Феликсу это не понравилось, и он «Нюрнберг» покинул, посчитав работу на таких условиях и с таким приобретениями бесперспективной. Ули Хёнесс, менеджер «Баварии», по-соседски пожурил Фолькерта и Рота: «Похоже, ребята, вы спороли редкую глупость. Я б на вашем месте подписал бы этого парня лет на десять. Может, еще и подпишу…»
Дальше всё как под копирку. Аутсайдер БЛ-1998/99 «Вердер» из Бремена после восьмого (сакральная цифра!) тура увольняет Вольфганга Зидку и зовет на подмогу Магата. Феликс вытаскивает команду с последнего места, балансирует на грани «опасной зоны» (три очка запаса), но выводит «Вердер» в финал Кубка страны. 10 мая, за три тура до окончания сезона, после домашнего поражения от франкфуртского «Айнтрахта» он сообщает руководству: «Больше не могу!» и подает в отставку. Его увольняют. «Вердер» удерживается в БЛ1 и выигрывает финал Кубка под руководством бывшего игрока Томаса Шаафа. «Новый Рехагель» получился из него, а не из Магата, как предполагали в Бремене…