I 1984/85-sesongen ble Nilsson byttet til Minnesota North Stars for et pick i draftet hvor Flames tok Joe Nieuwendyk. I Edmonton Oilers vant Nilsson sin første og eneste Stanley Cup i 1987.