Key ble i 2002 stemt inn i det newzealandske parlamentet fra valgkretsen Helensville nordvest i Auckland. I 2004 ble han Nationals finanstalsmann. Han etterfulgte Don Brash som partileder i 2006. Han ble statsminister etter National vant valget i november 2008.