I 2005 ble Bjørnøy utnevnt til miljøvernminister for SV, en posisjon hun hadde frem til oktober 2007, da hun ble etterfulgt av Erik Solheim.