På landslaget var Gulbrandsen del av gullaget i fotball under OL i Sydney 2000. Hun var også med på sølvlaget under EM i 2005, og Gulbrandsen scoret to mål i semifinalen mot Sverige i det mesterskapet. Gulbrandsen har spilt alle mesterskap etter debuten. Det vil si OL 2008, VM i 1999, 2003 og 2007, samt EM i 2001 og 2009. Bare Hege Riise (188) og Bente Nordby (172) har flere kamper på det norske landslaget.