Bolaget, som pressas av bland annat en snabbväxande e-handelssektor, siktar på årliga kostnadsinbesparingar om minst 8 miljoner euro.
Det framgår av ett pressmeddelande.
De planerade åtgärderna kan leda till att cirka 95 personers arbetsförhållande avslutas. På grund av omorganiseringen reserverar bolaget cirka 2 miljoner euro på det första kvartalet 2018.
Förhandlingarna berör cirka 350 personer i leveranskedje-, ekonomi- och HR-positioner. Varuhusens försäljare minskas däremot inte för att "säkerställa en utomordentlig kundbetjäning", heter det.
Samtidigt investerar Stockmann i digitalisering och rekryterar runt 30-40 digitala experter till nya tjänster.
De årliga kostnadsbesparingarna på minst 8 miljoner euro avses till största delen förverkligas innan utgången av 2018.
Stockmann vinstvarnade den 11 januari, bland annat på grund av svag utveckling inom Lindex.