John Key memasuki Dewan Perwakilan Selandia Baru pada tahun 2002 mewakili konstituensi Helensville di baratlaut Auckland sebagai MP Nasional, sebuah jabatan yang ia pegang sejak itu. Tahun 2004 ia ditunjuk sebagai Jurubicara Keuangan untuk Nasional dan mengalahkan Don Brash sebagai ketua Partai Nasional tahun 2006. Key memimpin partainya pada kemenangan dalam pemilihan umum November 2008.
Perdana Menteri
Key menjadi Perdana Menteri setelah pemilihan umum 8 November 2008 yang menandakan akhir pemerintahan Partai Buruh selama sembilan tahun di bawah Helen Clark. Partai Nasional, mempromosikan kebijakan "perubahan", memenangkan 45% suara partai dan 59 dari 122 kursi di Parlemen (dua menggantung), margin substansial terhadap Partai Buruh yang memenangkan 43 kursi.
Key disumpah sebagai Perdana Menteri pada 19 November 2008 bersama kabinet barunya. Perjalanan internasional pertamanya sebagai Perdana Menteri adalah pertemuan APEC ke-20 di Peru keesokan harinya.