Den 32-årige norrmannen har tidigare spelat flera säsonger i Frölunda men kommer närmast från två år med Linköping.
Till nästa säsong blir det i stället en flytt norrut.
– Vi är jätteglada att han valt att skriva på för oss, han är rutinerad och kommer att kunna bidra med mycket här hos oss, säger Mikael Lindgren till klubbens hemsida.
Mathis Olimb är tänkt som center i Skellefteå. I fjol sköt han tolv mål och gjorde totalt 34 poäng i SHL.
– Och med sin kvickhet och sitt spelsinne så kommer han att passa bra in i det sätt vi vill spela hockey, säger Lindgren.
Mathis Olimb har skrivit på för en säsong och säger till klubbens hemsida:
– Skellefteå är en toppklubb med vinnarmentalitet. Därför kändes det motiverande och spännande att få vara en del av klubben. Samtidigt kändes det som en trygg och fin stad för min familj.
