Mellberg var tränare i BP 2016-17 och tog laget från division 1 till allsvenskan. Där kunde han dock inte leda BP då han inte ännu hade fått den nödvändiga tränarlicensen. Mattiasson svarade för samma klättring med BP.
Olof Mellberg har också varit tränare i danska Fremad Amager och i Helsingborg.
"Vi vill tacka Christer för hans arbete i vår förening de senaste två säsongerna. Vi har sett fantastiska resultat och vi är glada över vad han bidragit med i vår verksamhet", säger Kleve.