Nadheim var med på å etablere idrettsutøvernes fagforening NISO (Norske Idrettsutøveres Sentralorganisasjon) i 1995 og var foreningens advokat frem til han begynt i KRÅD i 2006. Nadheim var blant annet advokat for de profesjonelle, norske spillerne i England, som i 2001 var i tvist med Norges Fotballforbund (NFF) og boikottet spill på landslaget. Nadheim var med på å fremforhandle avtalen som sikret spillerne rettighetene til eget navn, bilde og signatur, slik at tvisten ble løst.