Korkeaojan mukaan sotilasliitto Natosta on käyty vilkasta kansalaiskeskustelua, ja mahdollinen Nato-jäsenyys on huomioitu turvallisuus- ja puolustuspoliittisissa selonteoissa aina 1990-luvun lopulta lähtien.

- Taitaakin olla niin, että vika ei olekaan keskustelun puutteessa vaan siinä, etteivät suomalaiset ole erityisemmin innostuneet Nato-jäsenyydestä, piikitteli Korkeaoja Stubbia Tampereella pitämässään puheessa.

Korkeaoja painotti kuitenkin, että Suomen tulee säilyttää mahdollisuus Nato-jäsenyyden hakemiseen. Hänen mielestään aikatauluilla ei tule "spekuloida" nyt, kun Naton ja Venäjän suhteissa on jännitteitä.