Den 35-årige veteranen har skrivit på för två år och kommer närmast från en sejour i finländska TPS.
”Det var ett ganska enkelt beslut när Europas bästa hockeyklubb hörde av sig. Frölunda är en klubb jag kan fortsätta utvecklas i. Det här blir kul”, säger Olsson till klubbens hemsida.
Jens Olsson har tidigare spelat för bland annat Södertälje och Malmö i SHL.
Så sent som förra veckan kom Frölunda med beskedet att åtta spelare från den senaste säsongens trupp lämnar klubben.