Ostatecznie z ekipy "The Whites" Bakke odszedł 31 sierpnia 2006 i podpisał dwuletni kontrakt z SK Brann. W nowym klubie zadebiutował 11 września w meczu z zespołem Stabæk IF i od razu padł ofiarą dwóch brutalnych fauli Joakima Perssona, które według wielu specjalistów mogły zakończyć się dla byłego zawodnika Leeds nawet zakończeniem kariery. Na początku 2007 roku Bakke trenował z drugą drużyną Brann, ponieważ nie mógł dojść do optymalnej formy po kontuzji. W tym samym roku Norweg zdobył ze swoim klubem mistrzostwo Norwegii po czym poinformował, że do końca swojej kariery nie zmieni już klubu.
Kariera reprezentacyjna W reprezentacji Norwegii Bakke zadebiutował 20 stycznia 1999 roku w przegranym 0:1 meczu towarzyskim przeciwko Izraelowi. Następnie Nils Johan Semb powołał go do 22-osobowej kadry na Euro 2000, na którym Norwedzy zostali wyeliminowani w rundzie grupowej. Ostatnie spotkanie w drużynie narodowej Bakke rozegrał 17 sierpnia 2005 roku, a Norwedzy przegranym 0:2 w towarzyskim pojedynku przeciwko Szwajcarii.