Entre 1985 i 1990, Wolter va ser president de les joventuts del seu partit. El 1987 es va convertir en el president de la Federació de Tennis de Luxemburg, càrrec que va ocupar fins a 1994. A partir de gener de 1988 i fins a juliol de 1992, va ser regidor de l'Ajuntament d'Esch-sur-Alzette i, després d'un canvi de residència, entre gener de 1994 i gener de 1995, també ho va ser a l'Ajuntament de Bascharage.
El 26 de gener de 1995, Wolter va ser nomenat ministre de l'Interior, i de la Funció Pública i Reforma Administrativa del nou gabinet Juncker-Poos. Després de les eleccions de 1999, va ser reelegit com a ministre de l'Interior, amb competències ampliades en els àmbits de la policia i l'administració de l'aigua. Després de les eleccions de 2004, va renunciar al govern per convertir-se en president del grup del Partit Popular Social Cristià al Parlament, fins a les eleccions de 2009.
El novembre de 2009 va esdevenir el líder del Partit Popular Social Cristià.[1] Des de gener de 2006, Wolter és novament regidor a l'Ajuntament de Bascharage, on va ser escollit alcalde el gener de 2010.