 Gatsas was elected alderman in the Manchester city council in 1999, and later elected to the New Hampshire Senate in 2000.He became President of the Senate in 2005 by cutting a deal mid-term with the minority Democrats to remove two-term Republican Senate President Tom Eaton.He was elected Senate Minority Leader after the Democrats took control of the State Senate in 2006.