Premier elekt porozumiał się w sprawie utworzenia wspólnego rządu z partią ACT, United Future oraz Māori Party. 16 listopada 2008 cztery partie podpisały porozumienie koalicyjne, FT.com, 16 listopada 2008.. 17 listopada Key ogłosił skład swojego rządu, w którym znalazło się 20 ministrów„New Zealand leader forms cabinet”, BBC News, 17 listopada 2008..
19 listopada 2008 John Key oraz członkowie jego gabinetu zostali oficjalnie zaprzysiężeni na stanowiskach„New Zealand government sworn in”, BBC News, 19 listopada 2008.„John Key sworn in as 38th Kiwi PM”, BrisbaneTimes, 19 listopada 2008.. Premier objął w swoim rządzie dodatkowo funkcję ministra turystyki. 20 listopada 2008 premier Key udał się w swoją pierwszą podróż zagraniczną, na szczyt przywódców państw APEC w Peru.
thumb|John Key w trakcie przemówienia po sukcesie wyborczym, 8 listopada 2008 W wyborach parlamentarnych 26 listopada 2011 Partia Narodowa odniosła kolejne zwycięstwo, zdobywając 59 mandatów w 120-osobowym parlamencie, a John Key zachował stanowisko szefa rządu.