Houston Texans
В сезоне 2001 года после разочаровывающих 5-11, «Викинги» выкупили контракт Денниса Грина несмотря на его успешную работу с командой в прошлом. Майк Тайс руководил командой во время финальной игры сезона, заверщившейся поражением "Балтимор Рэйвенс"со счётом 19-3. После сезона он был назначен постоянным тренером, но в плей-офф смог вывести «Викингов» только в 2004 году.В 2002 году, в рамках реорганизации лиги в виде добавления «Хьюстон Тексанс», викинги и их другие традиционные соперники по центральному дивизиону НФК стали частью недавно сформированного северного дивизиона.