Seepärast on tal ka juba 20 NATO liikmesriigi toetus. Haagi poliitkoridorides ollakse vaatamata Ida- ja Kesk-Euroopa riikide skeptilisusele kindlad, et Rutte töökoha Brüsselis kindlustab.
57-aastane Rutte ei varjanud juba lapsepõlves oma ambitsioone minna poliitikasse. Kui teised tahtsid saada politseinikuks või tuletõrjujaks, siis Rutte rääkis, et tema tahab Hollandi peaministriks saada. Ta kuulus paremtsentristlikku Vabaduse ja Demokraatia Parteisse (VVD) juba keskkoolist saadik ja juhtis Leideni ülikooli ajalooõpingute ajal VVD noortekogu.