Gulbrandsen voitti kultaa Sydneyn 2000 olympialaisissa. Hän pelasi myös Pekingin 2008 olympialaisissa sekä MM-kilpailuissa vuosina 1999, 2003, 2007 ja 2015. Hän kuului Norjan joukkueeseen EM-kilpailuissa 2005 ja 2013, joissa Norja saavutti hopeaa ja Gulbrandsen oli joukkueensa paras maalintekijä, sekä 2001 ja 2009, joissa Norja selviytyi välieriin.