Paul became a member of Local Government in March 1990 and elected as Mayor for the Copper Coast region in 2000, where he served for 18 years. In 2001 Paul received the Centenary Medal for services to Local Government and became a member of the Order of Australia in June 2017.