Bjurstrøm ble utnevnt som statsråd 20. oktober 2009. Hun bisto først statsråd Erik Solheim med internasjonale klimaforhandlinger, før hun etter FNs klimakonferanse 2009, der hun ledet for den norske delegasjonen, tiltrådte som arbeidsminister 21. desember 2009.