En las elecciones generales de mayo de 1995, Van Rompuy ganó su primer escaño en la Cámara Belga de Representantes en representación de Bruselas-Halle-Vilvoorde, pero no llegó a ejercer en esta legislatura ya que la constitución belga prohíbe ejercer las funciones de ministro y diputado simultáneamente.