Norveç'in VG gazetesinin haberine göre, Enoksen'un 2005'te 18 yaşındaki lise öğrencisiyle uzun süre yasak ilişki yaşadığı ortaya çıktı.
Skandalın ortaya çıkmasından sonra olayı doğrulayan ve kamuoyundan özür dileyen Enoksen, istifa ettiğini duyurdu.
Norveç Başbakanı Jonas Gahr Store, Enoksen'in istifasını kabul ettiğini ve en kısa sürede yerine atama yapacağını söyledi.