I januar 2000 ble Brekk utnevnt til fiskeriminister i Kjell Magne Bondeviks sentrumsregjering, men regjeringen gikk av på gasskraftsaken to måneder senere.