I oktober 2008 ble klubben og Mons Ivar Mjelde enige om å avslutte samarbeidet ved årets slutt. Mjelde er den treneren som har sittet lengst i Brann siden andre verdenskrig, totalt seks sesonger.