Magne og tvillingbroren Kåre Nordnes ble hentet til Storhamar i 1986 av Lasse Beckman, og han spilte alle kampene for klubben det året. Han vendte tilbake til TIK etter den ene sesongen og avsluttet som aktiv spiller i 2. divisjonsklubben Stavanger Oilers i 2002.