Laban was first elected to Parliament in the 1999 election as a list MP, becoming New Zealand's first Pacific Island woman MP. In the 2002 election she successfully contested the Mana electorate, formerly held by Labour MP Graham Kelly. In 2005 she was re-elected by a majority of 6,734 votes She was Minister of Pacific Island Affairs (5 November 2007 – 19 November 2008). Labour was defeated in the 2008 election, depriving Laban of her ministerial role, but Laban retained her electorate seat and most of her majority.