В феврале 2007 года «Сан-Хосе» обменял Шефера в «Питтсбург», а уже в июле 2007 года Нолан поставил подпись под двухлетним соглашением с «Миннесотой» (однако за оба эти клуба в НХЛ он не играл). Он провёл два года в фарм-клубе в АХЛ, где был одним из лучших в лиге по проценту отражённых бросков и по вратарским победам, вызывался на «Матч всех звёзд» и удостаивался Harry Holmes Trophy.
В общей сложности в АХЛ провёл 8 сезонов, выступал там за клубы: «Кливленд Баронз», «Уорчестер Шаркс», «Херши Бэрс», «Уилкс-Барре/Скрэнтон Пингвинз», «Хьюстон Эйрос».
17 августа 2009 года ЦСКА заключил контракт с Ноланом Шефером. В сезоне 2009/10 Шефер боролся за место в составе с Константином Барулиным, получая примерно в два раза меньше игрового времени, чем Барулин.
5 июля 2010 года было сообщено, что Шефер подписал контракт с «Бостон Брюинз».