Entre los comentaristas políticos de su país, Støre es considerado un potencial futuro Primer Ministro.