Prior to entering the
State Legislature, Palaia served in a variety of state and local elected offices. He was a member of the
Ocean Township Council from 1967 to 1971 until he became mayor in 1971. During his tenure as mayor, the
Seaview Square Mall was built and the oversaw the township's conversion of the
Deal Test Site into a park which was renamed for him in 1998. Palaia served as Ocean Township's mayor until 1979. He then served on the Monmouth County
Board of Chosen Freeholders from 1979 to 1981. In 1981, Palaia was elected to the
New Jersey General Assembly, the
lower house of the New Jersey Legislature, where he served until 1989. In 1984, he served as the Assembly's Assistant
Minority Whip. He created bills signed into law that would allow for the state takeover of failing
school districts and the requirement that
11th grade high school students pass a standardized test (
High School Proficiency Assessment) to graduate high school. After taking the office on November 20, he served in a variety of leadership roles. From 1992 to 1993, Palaia was the Assistant
Majority Leader and from 1994 to 2003 he was
President Pro Tempore of the Senate. In 2002-2003 he was the Republican President Pro Tempore when the Senate was evenly split 20-20. Palaia was a member of the Senate Education Committee. ==Personal life==