Senere i perioden gikk Stoltenberg også inn for bygging av gasskraftverk i Norge, noe han hadde vært mot da han var statssekretær i Miljøverndepartementet i 1990. Det nye standpunktet ble begrunnet med at man burde se Norden som et felles energiområde, og at et norsk gasskraftverk ville kunne erstatte finske og danske kullkraftverk og svenske atomkraftverk. I 1990 hadde målet vært å stabilisere norske CO₂-utslipp på 1989-nivå innen 2000. Det mest verdifulle feltet på norsk sokkel, Trollfeltet, åpnet sin produksjon 19. juni 1996.