Nanne szabadügynökként szerződött a Minnesota North Stars expanzióval, és 1968-ban kezdte a National Hockey League karrierjét az olimpiai játékok után. Az egész karrierjét Minnesotában töltötte, 635 NHL rendszeres szezonban játszott az Északi Csillagokért az 1977-78 szezonban. A stabil védő és néha előre, 21 gólt szerzett 1971/72-ben, de leginkább védekező, büntető mérkőzési képességei miatt volt ismert. Nanne 1976-ban játszott az USA nemzeti csapatában
1976-ban és 1977-ben részt vett a jégkorong világbajnokságon, és 1976-ban részt vett az első Kanada Kupán. Nanne mindkét évben a nemzeti csapat kapitányaként vagy póttagként is szolgált.