Seriegullet i 2007 sikret Brann retten til å spille kvalifisering til Mesterligaen i 2008. Brann gikk først videre på bortemålsregelen etter 2–2 mot latviske Ventspils, men ble slått ut i tredje og siste utslagsrunde etter 1–3 mot Marseille. I forsøket på å nå gruppespillet i UEFA-cupen, slo Brann først Deportivo 2–0 på hjemmebane, men ble slått ut også her etter 0–2 på bortebane og et påfølgende tap 4–5 på straffer. 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.