I 2006 måtte Kolbotn klare seg uten Gulbrandsen halve sesongen, grunnet fødselspermisjon. Likevel vant Kolbotn serien på målstreken; de lå tre poeng bak Trondheims/Ørn før siste serierunde, men avgjorde serien selv med seier 2–0 over Ørn. I cupen tapte Kolbotn 1–4 for Røa i kvartfinalen. Kolbotn ble også det andre norske laget gjennom tidene som nådde en semifinale i europacupen; tross tap for Umeå i gruppespillet gikk laget videre til kvartfinalen, og her slo Kolbotn de regjerende mestrene 1. FFC Frankfurt fra Tyskland på bortemålsregelen. Med en halvtime igjen lå laget under med to mål sammenlagt og 3–0 i kampen, men mål av Gulbrandsen og Herlovsen reddet avansementet. I semifinalen tapte laget imidlertid 1–11 sammenlagt for Umeå IK.