Støres glansperiode som politiker var som uten­riks­minister frem til 2012, da han jevnlig ble kalt Super-Jonas og scoret høyt på pressens popularitets­målinger.