Im März 2009 unternahm die Kommission mit der Vorlage zweier Vorschläge (einen für den vorherigen ersten Pfeiler und den anderen für den vorherigen dritten Pfeiler) einen ersten Versuch, um auf die Schwächen und Lücken zu reagieren, die der derzeitige Evaluierungsmechanismus zeigte, der rein zwischenstaatlicher Natur ist und gemäß dem Beschluss des Exekutivausschusses vom 16. September 1998 bezüglich der Errichtung des Ständigen Ausschusses „Schengener Durchführungsübereinkommen“ (Beschluss SCH/Com-ex (98) 26 def) geschaffen wurde, mit dem Ziel, diesen Evaluierungsmechanismus zu ersetzen.
In maart 2009 is er een eerste poging gedaan om de tekortkomingen en lacunes die aan het licht waren gekomen met het huidige evaluatiemechanisme, dat louter intergouvernementeel van aard is en vastgesteld overeenkomstig een besluit van het Uitvoerend Comité van 16 september 1998 betreffende de oprichting van een Permanent Comité voor de evaluatie en implementatie van Schengen (SCH / Com-ex (98) 26 def), aan te pakken, toen de Europese Commissie twee voorstellen presenteerde (een voor de voormalige eerste pijler en een voor de voormalige derde pijler), met als doel de vervanging van het evaluatiemechanisme.
