Va'ai was elected to Parliament at the 2001 election, representing the constituency of Satupa'itea. He was re-elected in 2006, and became leader of the SDUP in August of that year.[4] As a result, the party fragmented, and ceased to be recognised by the Samoan Parliament.[5]