 In 1978, Constantine was elected to the Altamonte Springs City Commission, the youngest person to serve on the Commission in its history.He served on the City Commission for 14 years, and in 1981, served as Mayor.In 1992, he was elected to the Florida House of Representatives, and was re-elected three times without opposition, before defeating local businessman Ron Ellman for a seat in the Florida State Senate in 2000.