I begynnelsen av april 2022 leverte Hilde Lengali, tidligere nestleder i Nordland Senterparti, et formelt varsel mot Enoksen, hvor hun ga uttrykk for at han hadde opptrådt på upassende måte og kommentert utseendet hennes. Hendelsene fant sted i 2000 og 2001. Enoksen ba om unnskyldning for det som hadde skjedd. På bakgrunn av omtalene av saken vedrørende Lengali, kom en annen kvinne, som forble anonym, frem med en lignende historie om et forhold til Enoksen da han var olje- og energiminister. Den 9. april meldte Enoksen at han hadde bedt om å få gå av som forsvarsminister. Senere samme dag kunngjorde statsminister Jonas Gahr Støre at han hadde akseptert Enoksens avgang.