Drøyt en måned etter tiltredelsen måtte Terje Rød-Larsen gå av som planleggingsminister etter avsløringer om uegentligheter i forbindelse med fiskeriprosjektet Fideco på 1980-tallet. Som ny planleggingsminister utpekte Jagland Bendik Rugaas, som var nasjonalbibliotekar. Rød-Larsen var ment å spille en viktig rolle i arbeidet med , og hans avgang ble derfor et stort slag mot regjeringen.