જોકે એક હકીકત એ પણ છે કે નૉર્વેમાં સ્ટોલેનબર્ગની લોકપ્રિયતામાં સતત ઘટાડો થઈ રહ્યો છે અને આગામી સપ્ટેમ્બરમાં યોજાનાર સામાન્ય ચૂંટણીમાં તેમની પાર્ટી હારી જશે એવી આગાહી કરવામાં આવી રહી છે.