Dubé was first elected to the Legislative Assembly of New Brunswick in the 1999 New Brunswick general election and was re-elected in 2003 New Brunswick general election , 2006 New Brunswick general election and 2010 New Brunswick general election .