Gulbrandsen fue seleccionada para el equipo de Noruega en la Eurocopa 2009 jugada en Finlandia. El equipo pasó la fase de grupos, batió a Suecia 3-1 en los cuartos de final, y perdió con Alemania 3-1 en la semifinal. Al final del torneo anunció que sería el último para ella, pero que continuaría jugando hasta el final de la temporada como mínimo menos. En octubre de 2009 anunció que había decidido con su familia continuar jugando una temporada más.