Forsvarsspilleren, der har spillet en stor rolle, siden han kom til fra IFK Göteborg i slutningen af vinterens transfervindue, har nemlig fået et andet tilbud, han ikke kan sige nej til.
Derfor har han afvist Randers, skriver klubben på sin hjemmeside.
"Vi har gjort alt, hvad vi kunne for at holde fast i Carl, som virkelig har præsteret godt, siden han kom til," siger sportsdirektør Søren Pedersen.
"Vi har prøvet at gøre aftalen permanent lige fra start, men Carl ville se tiden an. Siden er der så kommet andre klubber på banen, som har kunnet tilbyde en sportslig og økonomisk pakke, som vi ikke kan matche."
Sportsdirektøren fortæller, at han er ærgerlig over at miste Carl Johansson, der strøg direkte ind i Randers' startopstilling, da forårssæsonen gik i gang.
Den 28-årige svensker har kun misset en kamp. Det var mod AaB i grundspillets sidste runde, hvor han havde karantæne.
"Det var ikke nemt at skulle tage beslutningen og efterfølgende fortælle klubben, at jeg ikke fortsætter her, for jeg er på meget kort tid blevet en del af et unikt fællesskab."
"Derfor skal det heller ikke ses som et fravalg af Randers, men i stedet et tilvalg af en anden klub, og den udfordring ser jeg meget frem til," siger Carl Johansson.
Hvad fremtiden byder på for Carl Johansson, melder historien endnu intet om.