Backen från Skåne har denna säsong spelat i Vaasan Sport.
Efter 18 matcher (1+3) bryts nu kontraktet.
Klubben förklarar på hemsidan att man i en skadeperiod värvade in nya backar, när de skadade nu är tillbaka har speltiden blivit mindre för Lerby.
– Hela organisationen och laget vill tacka CJ för hans bidrag till laget och klubben, och önskar honom lycka till och framgång i framtiden, skriver sportchefen Herkko Koski.
Patrik Sylvegård, Malmö vd, var sportchef i klubben när Lerby SHL-debuterade och slog sig in i laget.
– Han är en magisk kille med bra energi. Bra skott, bra skridskoåkning och han ska vara hitta tillbaka för det finns potential att spela i SHL igen. Nu slänger jag bara ur mig lag här men Björklöven, Djurgården eller AIK. Han skulle hjälpa till enormt mycket, säger Sylvegård till Hockeynews.
– Det finns som sagt en hög potential och jag önskar honom lycka till.
Allt nytt innehåll på Hockeynews PLUS för bara 69 kr! Skaffa Hockeynews PLUS
JUST NU: VM-feber! Få Hockeynews för bara 9kr/mån!
