Career
Holstein has lived on the Central Coast since he was eight years of age, attending Gosford High School. His family has small businesses in the area and he became involved in local politics following flooding in the Narara Valley area in 1989. Elected to Gosford City Council in 1991 initially as an independent Councillor, Holstein then later served as Mayor between 2002 and 2010, and during some of his time on Council, he represented the Liberal Party.
Holstein is married with five children and lives in the Narara Valley on the New South Wales Central Coast.
In 2003, he ran as an independent candidate for Peats (now abolished) against Labor sitting member Marie Andrews. Holstein was excluded on the final distribution of preferences in favour of the Liberal candidate, and the seat was retained by Andrews.
In 2007, he ran as the Liberal candidate for Gosford, again against Labor"s Andrews.