Brattbakk spilte 75 kamper i europacupene, derav 60 i Mesterligaen og den tidligere serievinnercupen og 15 i UEFA-cupen, kvalifiseringskamper medregnet. I disse kampene scoret han 28 mål på 66 kamper for Rosenborg og fire mål på ni kamper for Celtic. Spesielt viktig var scoringen som avgjorde kvalifiseringskampen mot Beşiktaş i 1995, da Rosenborg for første gang gikk til gruppespillet i Mesterligaen. Han scoret dessuten ett mål og la den målgivende pasningen til Vegard Heggem da Rosenborg vant 2–1 borte over AC Milan i 1996 i den avgjørende kampen som førte til at Rosenborg gikk til kvartfinalen i Mesterligaen på bekostning av AC Milan.