12 июня 2000 года Фернандес и защитник Брэд Лукович перешли в новичка НХЛ — клуб «Миннесота Уайлд». Взамен «Даллас» получил два выбора на драфте: в третьем раунде 2000 года (нападающий Юэль Лундквист) и в четвёртом раунде 2002 года (позднее выбор вернулся обратно в «Миннесоту», был обменян в «Лос-Анджелес», а «короли» выбрали защитника Аарона Рома). За «Миннесоту» Фернандес провел шесть сезонов, играя в паре сначала с Джейми Макленнаном, потом с Дуэйном Ролосоном и с Никласом Бекстремом. В свой последний сезон за «дикарей» — &lt;a href="%D0%9D%D0%A5%D0%9B%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%202006/2007"&gt;2006/07&lt;/a&gt; — выиграл вместе с Бекстремом Уильям М. Дженнингс Трофи — награда ежегодно вручаемая вратарю (вратарям), сыгравшему в регулярном чемпионате не менее 25 матчей за команду, пропустившую наименьшее количество шайб.