Bjurstrøm a été nommé ministre le . Elle a d'abord assisté le Ministre de l'Environnement Erik Solheim dans les négociations internationales sur le climat, avant de prendre ses fonctions de Ministre du Travail le , après la conférence de Copenhague de 2009 sur le climat, où elle a dirigé la délégation norvégienne.