I 2004 fortsatte Haugen å spille godt på Branns midtbane. Olofinjana ble midtveis i sesongen erstattet av østerrikske Paul Scharner og skotske Charlie Miller, men Haugen fortsatte likevel å være førstevalg på midtbanen. Han sendte blant annet Brann til semifinalen i cupen. Brann ble samme sesong cupmestere.