53 år gamle Nordstrøm varslet onsdag selskapets styre om at han går av.
– Styret vil takke Nordstrøm for en lang innsats for A-pressen. I hans periode som konsernsjef har A-pressen gjennomgått omfattende omstillinger og forbedringer. A-pressen er i dag et sterkt mediekonsern, sier styreleder Jon M. Hippe.
Styret har konstituert Thor Gjermund Eriksen som ny konsernsjef.
Nordstrøm omtaler sine tre og et halvt år i stillingen som en svært krevende periode for A-pressen.
– Så langt har vi kommet oss godt gjennom den, og A-pressen er godt økonomisk rustet for framtiden. Fortsatt står selskapet overfor nye utfordringer. Det er nå riktig å la en ny leder gripe fatt i disse utfordringene, sier Nordstrøm.