De scholen die hij opende zijn het protestants-christelijke Willem van Oranjecollege (vmbo/havo) en het regionaal opleidingscentrum Da Vinci-college, die samen met de bibliotheek in één gebouw zitten. Ook opende de SGP’er de christelijke basisschool De Hoeksteen, die tegenover de andere scholen staat. Deze school telt 500 leerlingen. De oude basisschool aan de Markt moet plaatsmaken voor winkels en appartementen.

Het Willem van Oranjecollege is een nevenvestiging van het gelijknamige college in Waalwijk, dat vijftig jaar geleden startte als hbs. Na een reeks van fusies ontstond in Wijk en Aalburg een scholengemeenschap die in de jaren ’50 begon als vglo-school en in 1975 een doorstart maakte als christelijke technische school.

Al in 1994 vroeg het Willem van Oranjecollege uitbreiding van de school aan. Toen gemeenten in 1997 verantwoordelijk werden voor de onderwijshuisvesting, kon de relatief kleine gemeente de kosten voor de scholen niet opbrengen. Dat de school er uiteindelijk kwam, is voor een belangrijk deel te danken aan Van der Vlies. Hij wist in 2001 een kamermeerderheid te krijgen voor een amendement waardoor de gemeente Aalburg 10 miljoen gulden kreeg voor de bouw. Voorwaarde was dat het nieuwe schoolgebouw in 2004 gereed moest zijn. Eind december 2004 werd het gebouw opgeleverd. Het Da Vinci-college, dat gehuisvest was in de voormalige vglo-school, liftte meteen met de nieuwbouw mee. Het oude gebouw werd vorig najaar verkocht aan de hersteld hervormde gemeente van Wijk en wordt omgebouwd tot kerkelijk centrum.

Het Willem van Oranjecollege in Wijk en Aalburg is de eerste school in Nederland waarin een openbare bibliotheek/mediatheek gehuisvest is. Deze bibliotheek werd afzonderlijk geopend door oud-burgemeester F. Mosterd.