Key became Prime Minister following the general election on 8 November 2008 which ended the Labour-led government of nine years under Helen Clark . Key became Prime Minister following the general election on 8 November 2008 which signalled an end to the Labour-led government of nine years under Helen Clark .