Τρεις φορές πρωθυπουργός ήδη στα 55 του, βετεράνος Σοσιαλδημοκράτης από την Νορβηγία, σύμμαχος της Ανγκελα Μέρκελ, και διαλλακτικός με την Ρωσία του Βλαντίμιρ Πούτιν. Αυτός είναι, με λίγα λόγια, ο 13ος γενικός γραμματέας του ΝΑΤΟ.
Αλλά δεν μοιάζει καθόλου με τον προκάτοχό του, τον συντηρητικό πρώην πρωθυπουργό της Δανίας Αντερς Φογκ Ράσμουσεν. Ο οποίος ήταν αδιάλλακτος και αρνητικός για κάθε συμβιβασμό με την Ρωσία, ιδίως τώρα εν μέσω της κρίσης στην Ουκρανία.
Αντιθέτως, ο Νορβηγός θεωρείται πολιτικός που θα ασχοληθεί με ευέλικτο τρόπο με τα γεγονότα επί του εδάφους, είτε πρόκειται για την αποχώρηση του ΝΑΤΟ από το Αφγανιστάν, είτε για την σύγκρουση στην ανατολική Ευρώπη.
Ενδεχομένως κανείς δεν έμεινε τόσο έκπληκτος όσο οι ίδιοι οι Νορβηγοί με την είδηση ότι ο πρώην πρωθυπουργός τους θα κρατήσει το τιμόνι του ΝΑΤΟ, αναλαμβάνοντας την κορυφαία θέση για τα ζητήματα Αμυνας της Ευρώπης.
Ακολουθώντας τα βήματά του στο Εργατικό Κόμμα της Νορβηγίας, ο οικονομολόγος γιός του έγινε πρώτα υπουργός Βιομηχανίας και Ενέργειας το 1993, και μετά υπουργός Οικονομικών το 1996.
Το 2000, σε ηλικία μόλις 40 ετών, ο Γιενς έγινε πρωθυπουργός. Η κυβέρνησή του διήρκεσε λιγότερο από δύο χρόνια: οι Εργατικοί πλήρωσαν στις κάλπες τις προσπάθειές τους για μεταρρύθμιση του κράτους πρόνοιας.
Οταν επέστρεψε στην πρωθυπουργία το 2005, ήταν επικεφαλής ενός συνασπισμού με την Σοσιαλιστική Αριστερά και τους Κεντρώους. Μαζί κέρδισαν τις επόμενες εκλογές και ο Στόλτενμπεργκ έγινε για τρίτη φορά πρωθυπουργός το 2009.
Επί πρωθυπουργίας Στόλτενμπεργκ η Νορβηγία μπήκε στον «πόλεμο κατά της τρομοκρατίας» των ΗΠΑ συνεισφέροντας περίπου 600 στρατιώτες στην ειρηνευτική δύναμη του ΝΑΤΟ στο Αφγανιστάν, όπου είχε νεκρούς και τραυματίες. Ολοι εκτός από 57 επέστρεψαν πρόσφατα στην πατρίδα, εν όψει της πλήρους αποχώρησης του ΝΑΤΟ εφέτος.
Η κυβέρνηση Στόλτενμπεργκ έχασε τελικά τις εκλογές από την κέντρο-δεξιά, το 2013.
«Αν υπάρχει, κάπου, κοινό έδαφος για κάποια συνεννόηση, ο Νορβηγός είναι σίγουρα ο άνθρωπος που θα την βρει», λέει ο Κορνέλιους. «Δεν νομίζω ότι ο Στόλτενμπεργκ τρέφει αυταπάτες για την Ρωσία. Είναι άνθρωπος της συναίνεσης, και επιδιώκει συμβιβασμούς. Αλλά ταυτοχρόνως είναι ένας ικανός πολιτικός, που δουλεύει σκληρά και αναζητά ρεαλιστικές λύσεις», καταλήγει.