Van Parys fue elegido por primera vez para la Cámara de Representantes de Bélgica en 1985, en un boleto CVP . Fue principalmente ministro de Justicia en el segundo gobierno de Dehaene (1998-1999).
Van Parys formó parte de la comisión parlamentaria de 1988 que investigaba las "formas en que se organizan [en Bélgica] el bandidaje y la represión del terrorismo". Junto con Philippe Laurent del Parti social chrétien , redactó el informe principal que detalla los resultados.