Laget hade en tung säsongsstart i Eliteserien. På sju matcher tog Rosenborg hem endast en seger.
Johansson är 35 år gammal och tillträdde som huvudtränare för den norska storklubben i december 2023. Han har tidigare arbetat med ungdomslag i FC Köpenhamn, AIK och Djurgården.
Själv kommenterade Johansson avslutningen med varm ton.
– Det finns så många fantastiska och trevliga människor i och runt den här klubben och jag önskar dem all lycka, sade Johansson.
Den svaga starten på säsongen fick alltså konsekvenser. En seger på sju matcher räckte inte för en klubb med Rosenborgs ambitioner och historia.
Rosenborg är en av Norges mest meriterade klubbar. Klubben har vunnit Eliteserien ett stort antal gånger och har erfarenhet från europeiskt spel på hög nivå. Förväntningarna på tränarstaben är därför höga.
Johansson lämnade uppdraget efter drygt två år på posten. Klubben har ännu inte kommunicerat vem som tar över som huvudtränare.
Avskedandet skedde mitt i pågående säsong. Det sätter press på Rosenborg att snabbt hitta en ny ledare som kan vända trenden.