I en kommentar till Expressen skriver han: "Jag har fått information om att en förundersökning inletts om händelsen med de kvarlämnade handlingarna på en kursgård. Jag har informerat statsministern om detta och vi är överens om att jag under rådande omständigheter inte längre kan lösa mina arbetsuppgifter."
Statsminister Ulf Kristersson (M) bekräftar Landerholms avhopp i en kommentar till TT:
"Henrik Landerholm har informerat mig om att en förundersökning har inletts och vi är överens om att han ska lämna sin tjänst som säkerhetsrådgivare. Under de här omständigheterna går det inte för honom att utföra sina arbetsuppgifter."
Statsministern fortsätter:
"Som jag sagt hela tiden är det viktigt att inte slarva och inte göra fel. Nu får den rättsliga prövningen ha sin gång."
Expressen har tidigare rapporterat att det dröjde hela 673 dagar från det att promemorian om händelsen upprättades till att den diariefördes.
Vid ett annat tillfälle har han glömt kvar en anteckningsbok i Radiohuset i Stockholm i samband med en intervju med Sveriges Radio. Anteckningsboken, som Landerholm själv sagt inte är hans "hemliga anteckningsbok", skickades sedan till ett kafé via taxi.
Landerholm har även tidigare kritiserats för att betala privata resor till Berlin med skattebetalarnas pengar.
Efter att dessa händelser uppdagades krävde både Socialdemokraterna och Miljöpartiet Landerholms avgång.
Till Expressen skriver Landerholm att den snart två år gamla händelsen utreds än en gång efter att tidigare ha varit anmäld till och utredd av Regeringskansliets säkerhetsavdelning. De bedömde då att det inte krävdes ytterligare åtgärder, fortsätter han.
"Nu får vi se vilken bedömning åklagaren gör", säger Henrik Landerholm.