Året etter ble Fredheim dømt til fengsel i fire og et halvt år for befatning med en større mengde kokain. Mens han sonet i fengsel ønsket Fredheim å gjøre comeback på landslaget i styrkeløft. Han ønsket blant annet permisjon fra fengselet for å delta i styreløft-VM i 1991. Dette førte til opprør blant de øvrige landslagsutøverne, som nektet å delta på landslaget hvis Fredheim fikk delta. Blant annet uttalte tillitsmann på landslaget Hans Arild Kalleberg at Fredheim «har skadet sportens anseelse så grovt at han ikke bør få løfte for Norge». Landslagsutøverne sendte samlet et brev til styret i Norges Styrkeløftforbund, hvor de henstilte om at Fredheim ikke skulle bli tatt ut til representasjonsoppgaver. Fredheim fikk etter dette aldri mer opptre på landslaget.